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Abstract 

This is the first paper in a series where we generalize the Cate- 
gorical Quantum Mechanics program (due to Abramsky, Coecke, et 
al [AC08]) to braided systems. In our view a uniform description of 
quantum information for braided systems has not yet emerged. The 
picture is complicated by a diversity of examples that lacks a unifying 
framework for proving theorems and discovering new protocols. 

We use category theory to construct a high-level language that 
abstracts the quantum mechanical properties of braided systems. We 
exploit this framework to propose an axiomatic description of braided 
quantum information intended for topological quantum computation. 

In this installment we first generalize the primordial Abramsky- 
Coecke "quantum information flow" paradigm from compact closed 
categories to right-rigid strict monoidal categories. We then study 
dagger structures for rigid and/or braided categories and formulate 
a graphical dagger calculus. We then propose two generalizations of 
strongly compact closed categories. Finally we study partial traces in 
the context of dagger categories. 

* Corresponding author: stirling@math.utcxas.edu 
twu@physics.utah.edu 
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1 Introduction 



Over the past decade there has existed a program to reformulate the original 
von Neumann axioms of quantum mechanics in terms of category theory. 
Led by the efforts of Abramsky, Coecke, Selinger, Duncan, and others (see 
[AC08] and references therein), the goal has been to generalize the usual 
Hilbert space formulation to a "more economical" categorical language. 1 

Here "more economical" does not imply simpler - indeed the necessary 
background is much deeper and more abstract. However, the language is 
meant to distill the most important qualities shared by any system that may 
be called "quantum mechanical" . 2 Ideas such as state, evolution, and mea- 
surement based on physical grounds were summarized in Dirac's classic book 
[Dir82], and they were encoded in a list of mathematical axioms by von Neu- 
mann [vN96] (we also recommmend [Mac04]). One advantage of categorical 
quantum mechanics is that these axioms - rather than being formulated from 
physical empirical observations - arise "for free" in the categorical context. 

Abramsky, Coecke, and others have been chiefly motivated by ideas from 
quantum information theory/computation. These fields push the limits of 
quantum theory in the sense that they take the quantum axioms to their 
extreme logical conclusions - thereby providing both a testbed for von Neu- 
mann's axioms as well as providing exciting practical applications. 

The goals of this work are related but somewhat morphed. First, in 
view of the recent explosion of interest in topological quantum computation 
[SFN + 07] it is crucial to bridge concepts from quantum information theory 
to condensed matter systems where the particles may be neither bosonic nor 
fermionic - but rather anyonic. Such particles (effective excitations, hence 
termed quasiparticles) obey braiding statistics [Wu84] and possibly provide 
a more robust method of quantum computation [Kit03]. 

Along these lines we endeavour to show that the braided categorical quan- 
tum mechanics program constructed here is a high-level language that pro- 
vides a proper description of braided quantum information relevant to topo- 
logical quantum computation. 

Remark 1.1. The most promising physical candidate is the fractional quan- 

: We certainly do not advocate abandoning the customary Hilbert space formalism. The 
categorical language is meant to shed new light on an old subject. 

2 We emphasize that, in its current state, categorical quantum mechanics only provides 
a framework for finitary quantum mechanics, i.e. systems with state spaces that are 
finite-dimensional Hilbert spaces. 
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turn Hall effect, although very interesting developments in the spin frac- 
tional quantum Hall effect [KM05, BZ06], topological insulators [FKM07], 
and other strongly-correlated condensed matter systems may quickly attract 
the main focus. 

Typically the common feature found in such systems is a (2+l)-dimensional 
conglomerate of strongly interacting fundamental particles (such as electrons 
in condensed matter systems, or atoms in an optical lattice). Under certain 
circumstances quantum mechanical effects can make the electrons coordinate 
- at a large distance scale - to produce quasiparticle excitations that behave 
distinctly from the constituent electrons. 

By now it is well-known that many strongly correlated systems are de- 
scribed by topological quantum field theories [Ati90], [FHLT09]. 3 Consid- 
ering this in addition to the link between topological quantum field theories 
and modular tensor categories [Tur94], [BKOO], it is natural to build a bridge 
to the categorical quantum information program provided by Abramsky and 
Coecke. 4 

The second goal of this work is to show how our natural generalization to 
braided systems further justifies the "correctness" of the original categorical 
quantum mechanics program. In our view monoidal (or tensor) category the- 
ory is suitable for describing many-particle systems and, particularly, systems 
of identical particles. Since statistics is a fundamental quantum mechanical 
property of many-body systems we can utilize statistics as a testing ground 
for both ordinary and braided categorical quantum mechanics. 

More precisely, in the Abramsky-Coecke formulation Bose-Einstein and 
Fermi-Dirac statistics are expected to be described by symmetric (ordinary) 
categorical quantum mechanics. More generally braided statistics theory for 
2 + 1-dimensional systems was described in [Wu84] in terms of path integrals. 
We will later interpret braided statistics under the umbrella language of 
braided categorical quantum mechanics. 

The final goal of this research is to formulate braided versions of the 
standard quantum information protocols such as quantum teleportation and 

3 Indeed the fractional quantum Hall effect can be explicitly transformed into an effective 
Chern-Simons theory. See for example section 5.16 in [Jai07]. Also see e.g. [Sti08] for 
a discussion concerning the relationship between Chern-Simons theories and topological 
quantum field theories. 

4 We note that the need for (and lack of) a connection between categorical quantum 
mechanics and topological quantum field theories was already mentioned in the conclusion 
of [AC08]. 
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entanglement swapping and then calculate in braided examples. Given the 
dominance of quantum groups we shall study them using our new language 
of braided categorical quantum mechanics. 

There are other examples that are also of physical interest. Group cate- 
gories were studied in another context in [Sti08] and are examples of abelian 
braided systems. These examples are thought to be related to the well-known 
hierarchical states in the fractional quantum Hall effect, hence formulating 
group categories in the context of braided categorical quantum mechanics 
has immediate practical application. 

Brief overview 

This paper is the first installation in a series. In section (2) we begin with 
an overview of the categorical notions required for this work. Because some 
of the relevant literature is unpublished and/or incomplete we review several 
graphical calculi (due mainly to Joyal and Street) that are generalizations of 
the standard graphical calculus for ribbon categories. In particular we hope 
to provide a uniform discussion and also resist the temptation to limit our 
consideration to ribbon categories. 

One main result of section (2) is that the Abramsky-Coecke "quantum 
information flow" construction generalizes from compact closed categories to 
right-rigid strict monoidal categories. This follows from the more general 
graphical calculi machinery, and it permits a foray into braided systems. 
The quantum information flow paradigm can be thought of as a primordial 
toolset upon which a more refined study of braided quantum information will 
be based in subsequent work. 

In section (3) we study the interplay between dagger structures (Hermi- 
tian adjoint) and the various rigid, braided, balanced, and ribbon structures 
that are discussed in section (2). In particular we formulate two separate gen- 
eralizations of the strongly compact closed categories that are used in ordi- 
nary categorical quantum mechanics. In addition we develop useful graphical 
dagger calculi for each of the categorical notions discussed in section (2). 

Finally, in section (4) we study partial traces more closely. In particular 
we study how the dagger affects three different notions of partial trace which 
are canonically defined for balanced right-rigid strict monoidal categories. 
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2 Categorical Foundations 



Rather than give a review of the standard von Neumann axioms of quan- 
tum mechanics we refer the reader to the first several sections of [AC08] 
and references therein. We shall also only give a brief review of ordinary 
categorical quantum mechanics when appropriate. We require a more elab- 
orate categorical framework and graphical calculi (much of which can be 
difficult /impossible to find in the published literature), hence in this section 
we shall discuss these notions in sufficient detail. 5 

The main result of this section is that we generalize the "quantum infor- 
mation flow" construction of Abramsky and Coecke from strongly compact 
closed categories to right-rigid strict monoidal categories. The Abramsky- 
Coecke quantum information flow paradigm can be viewed as a primitive 
notion of quantum information used in the subsequent complete description. 

(Strict) Monoidal Categories 

In ordinary quantum mechanics a composite system may be formed from 
two separate systems by taking the tensor product Hi ® H 2 of the separate 
Hilbert spaces Hi and H 2 . For indistinguishable bosons the tensor product is 
"symmetric" , i.e. we may permute the Hilbert spaces with no change in phase 
Hi <g> H 2 P ^ n H 2 <8> Hi. 6 Indistinguishable fermions are "antisymmetric" in 
the sense that we may permute the separate Hilbert spaces and pick up only 
an overall minus sign Hi £g) H 2 P ^? 1 — H 2 (g) Hi. 

From a categorical perspective both bosons and fermions are called sym- 
metric since Perm 2 = id. More general cases (see below) are braided, e.g. 
anyons may pick up complex phases that are not ±1 (for non-abelian braiding 
the "phase change" is encoded in more complicated matrices). 

We start by encoding the tensor product in the structure of a monoidal 
category. In this paper we shall restrict our attention to strict monoidal cat- 
egories. The generalization to non-strict monoidal categories is straightfor- 

5 However the graphical calculus for ribbon categories is exhaustively documented 
[Tur94], [BKOO] and we do not reproduce it here. 

6 Physically this means we may adiabatically (slowly) exchange the particles around 
one another. Since the final configuration is identical to the original configuration the 
state/ wavcfunction cannot change. However wavcfunctions are only defined up to an 
overall phase. For bosons it happens that the overall phase does not change under this 
operation. 
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ward. We warn the reader that in actual computations a non-strict category 
may be necessary (see, for example, [Sti08]). For notational conventions and 
more details we refer the reader to Chapter 4 in [Sti08]. 

Definition 2.1. A strict monoidal category is a category V equipped 
with a covariant bifunctor 7 (g) : V x V — > V and a distinguished object 1 
such that the following two identities hold: 

1. Strict identity: 

U®± = ±®U = U (2.4) 

2. Strict associativity: 

[U ®V)®W = U ®{V ®W) (2.5) 

Example 2.6. A simple example of a strict monoidal category is the category 
Vectc of complex vector spaces under the usual tensor product. Here the unit 
object is 1 = C. 

Definition 2.7. Scalar multiplication in a monoidal category is identified 
with the set Hom(l, 1) in the following way: given an object V G Ob(V) we 
may multiply by a morphism s : t — > 1 by using the monoidal structure 8 

V 1 ® V 1 <8> V V (2.8) 
Following [AC08] we denote this morphism 

s.V.V^V (2.9) 
We may also multiply morphisms / : V — » W 

s*f:=fo(s.V) = (s.W)of (2.10) 

By covariant bifunctor we mean that for any two objects V, W S Ob(V) there is an 
object V <E> W G Ob(V), and for any two morphisms / : V — > V' and g : W — > VK' there 
is a morphism / <g> p : ® — > y ® W'. Functoriahty means that given morphisms 
/' : V' — > V", fif' : W — * W^" the following identities arc required to be satisfied: 

(/' o /) g) ( 5 ' o 3 ) = (/' ® g>) o (/ ® , 9 ) (2.2) 

idy <8) idvy = idv®w (2.3) 

8 The first and last isomorphisms use the left identity ly : ± ® V ^> V \f we wish to 
consider non-strict monoidal categories. 



7 



In this definition we have already implied that scalar multiplication s is 
natural, i.e. the following diagram commutes (this can be proven using the 
monoidal structure alone): 

(2.11) 




We may define "right scalar multiplication" V • s : V — » V similarly as 
the morphism 

yAy®i id -^V®lAy (2.12) 

However, it is easy to show that s • V = V • s. 9 

It was pointed out by Kelly and Laplaza [KL80] that such scalar mul- 
tiplication is always commutative. For convenience we copy from [AC08] 
properties that • satisfies, all of which can be proven from the monoidal 
structure alone (here 1 := id t ): 

!•/ = / (2-13) 
s.(ff)=t.(s*f) = (sot).f 

(8mg)o(tmf) = s • (t • (g o /)) 
(8*f)®(t*g) = s*(t*(f®g)) 

For example in the category of finite-dimensional complex vector spaces 
Vectc it is clear that scalar multiplication is given by 1 x 1 complex matrices 

z:l = C^l = C (2.14) 

Example 2.15. ProgPlanar 7 : We now construct a more elaborate (and 
geometric) example due to Joyal and Street of a strict monoidal category 
[JS91a], [JS91b], [JS88]. 10 Let I be a labelling set of "colors". We want to 
define the category ProgPlanarj of progressive planar diagrams. First 
we require some preliminary notions. 



9 For a non-strict monoidal category use the isomorphism ly o ry '■ V ®t — 
and naturality of left and right multiplication to show that (ly 1 o ry) o (idy <8> s) = 
(s ® idy) o (ly 1 o ry). Then the statement follows easily. 

10 The construction described here is a slight modification of that from Joyal and Street. 
However the main features are nearly identical. 
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Definition 2.16. A (k, ^-progressive planar graph between levels a 

and b consists of a compact Hausdorff space embedded in the strip IRx [a, b] C 
R 2 . It is constructed from finitely- many of the following elementary pieces 
(see figure (1)): 

1. "Vertical" smooth line segments 

2. Coupons (horizontal rectangular strips) 

By a "vertical" line segment we mean that at any point along the segment 
the tangent line is not horizontal. 




Figure 1: A (k = 5,1 = 2)-progressive planar graph. 

Coupons are not allowed to intersect the top IR x {b} nor the bottom 
R x {a} of the ambient strip R x [a, b]. Coupons are always rectangular and 
the tops and bottoms (of the coupons) must remain parallel with the top 
and bottom of the ambient strip IR x [a, b\. The graph should be thought 
of as "evolving" from the bottom to the top. The elementary pieces are 
not allowed to intersect except at a finite number of points which we now 
describe. 

Each coupon has a distinguished bottom side ("in") and distinguished 
top side ("out"). Line segments are allowed to terminate at isolated points 
on these "in" and "out" sides. Line segments can also terminate at k isolated 
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points on the bottom of the ambient strip IR x {a} - these are called inputs. 
Likewise line segments can terminate at I isolated points on the top of the 
ambient strip IR x {b} (called outputs). Line segments are not allowed to 
terminate elsewhere (i.e. no "floating" endpoints). 

We want to consider (k, ^-progressive planar graphs only up to progres- 
sive isotopies - these are smooth isotopies of the strip R x [a, b] subject to 
the following restrictions: 

1. Line segments must always remain "vertical" 

2. Coupons must always remain coupons (see restrictions above). 

Clearly under isotopy of the strip the k inputs must always remain on the 
bottom R x {a} of the strip. Although they are allowed to slide, the ordering 
must be preserved. Similar statements are true for the / outputs. We note 
that the progressive condition implies that line segments cannot slide from 
the "in" side to the "out" side of a coupon (or vica versa) under progressive 
isotopy. 

Now let / be a set of labels (colors). We define a colored (k, /)-progressive 
planar graph as a (k, /)-progressive planar graph where each line segment 
is labelled by some element in / (we do not color the coupons yet). 

Definition 2.17. Define a strict monoidal category ProgPlanar 7 as follows: 

1. The objects are ordered lists [[ii], [12], • • •] where i±, 12, ... G I. The unit 
object 1 is the empty list []. 

2. Given objects [[ii], [i 2 ], . . . , and [[i^], [i' 2 ], . . . , a morphism be- 
tween them is a colored (k, ^-progressive planar graph (up to progres- 
sive isotopy) such that the k "input" line segments are labelled (in 
order) by i\, . . . , i& and similary the / "output" line segments are la- 
belled by i[, . . . , i\. It is obvious that these morphisms can be composed 
by stacking colored graphs on top of each other. 

ProgPlanar^- is a strict monoidal category since any two ordered lists can be 
concatenated 

NJia],. •■,[»*]] ® [[«i],[*2],.. ■,[«{]] = 

[[« 1 ],[< 3 ],...,[t fc ],[< / 1 ],K],...,K]] (2.18) 

(this defines ® on the objects) and graphs can be placed adjacent to each 
other (this defines ® on the morphisms). 
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Example 2.19. ProgPlanar v : The previous example becomes more inter- 
esting if we change the labelling set J to a predefined strict monoidal category 
V (we label all line segments with objects in V). In this situation we have 
two distinct strict monoidal categories: ProgPlanar v and V itself. We wish 
to use ProgPlanar v to perform graphical computations that are meaningful 
in V (i.e. we seek a graphical calculus). In its current form ProgPlanar v 
is not yet suitable, however we can extend it so that such computations are 
meaningful. 

Consider an elementary piece of a graph as depicted in figure (2). Because 
of the monoidal structure on V it makes sense to color the coupon with a 
morphism / : V\ <g> . . . <g> — > W\ <8> . . . ® Vj. We denote this as [/J. 

If all coupons in a colored (k, /)-progressive planar graph are colored with 
appropriate morphisms in V then we say that the graph is a fully colored 
(k, /)-progressive planar graph. We will assume from now on that all 
morphisms in ProgPlanar v are fully colored. 

Wi W 2 Wi 



Vi v 2 



Figure 2: An elementary colored (A;, I) -progressive planar graph. 

We must also extend our notion of progressive planar isotopy to allow for 
the additional moves depicted in figure (3). 

ProgPlanar v provides a graphical calculus for V because of the following 
theorem due to Joyal and Street [JS91a]: 11 

Theorem 2.20 (Joyal, Street). Let V be a strict monoidal category. Con- 
sider the strict monoidal category ProgPlanar v . Denote by \y a vertical line 

n We have modified the language of the theorem. Joyal and Street prove that the 
value (not defined here) of a fully colored (fc, Z) -progressive planar graph is invariant under 
progressive isotopies. 
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Figure 3: Additional progressive planar isotopy moves that are allowed if the 
coloring set is a strict monoidal category V. 



such that 



segment colored by an object V G Ob{V). Then there is a unique monoidal 
12 functor 

F : ProgPlanar v -> V (2.21) 

F([[V}}) = V (2.22) 
F(\v) = idy 

F({Q> = f 

Informally we say that the functor F associates to any appropriate "pic- 
ture" a morphism in V. If any two pictures are progressively isotopic then 
their corresponding morphisms in V are equal (even though they may alge- 
braically appear unrelated). 



Rigid strict monoidal categories 

In Abramsky and Coecke [AC08] compact closed categories are considered as 
the primitive structure appropriate for fmitary quantum mechanics. These 
are symmetric monoidal categories equipped with a left rigidity structure (see 

12 See (for example) [JS93] for the definition of monoidal functor. 
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below). 13 We wish to be more general, so we dispense with symmetric (and 
we shall use right rigidity 14 to maintain contact with our previous work). 

Definition 2.23. A right-rigid strict monoidal category V is a strict 
monoidal category such that for each object V G Ob(V) there is a distin- 
guished right dual object V* and morphisms (not necessarily isomorphisms) 

b v :t^V®V* (2.24) 
d v : V* ® V -> 1 

These are birth and death morphisms. In addition we require that the fol- 
lowing maps must be equal to idy and idy*, respectively: 

V V ® V* <g> V V (2.25) 

v* idv '® 6y ! v* ® v <g> v* dv&dv *> V* 

As a preview we mention that a graphical calculus for rigid 15 strict monoidal 
categories was constructed by Joyal and Street in [JS88]. Later we describe 
a slightly constrained graphical calculus that applies to right-rigid strict 
monoidal categories. 16 The picture that corresponds to equation (2.25) is 
depicted in figure (4). We note that for right-rigid categories there are not 
necessarily canonical isomorphisms V — > V**. We also note that right rigidity 
is unique up to unique isomorphism (i.e. there is a "right-rigid version" of 
proposition (2.29) below - see also section 2.1 in [BKOO]). 17 



13 We note that the graphical calculus used in [AC08] is justified because compact closed 
categories are trivially ribbon categories (see below): since they are symmetric (trivial 
braiding) the twist isomorphisms are just idy for each V G Ob(V). Then the graphical 
calculus described in detail in [Tur94] for ribbon categories is appropriate. In the following 
we discuss more general graphical calculi (studied by Joyal and Street in a paper and 
several unpublished notes) that apply to more general categories. 

14 Often called left autonomous in other literature. 

15 Rigid categories are categories that are both right and left rigid (see below). 

16 There is an analogous constrained graphical calculus for left-rigid strict monoidal 
categories that we describe. 

17 In particular uniqueness up to unique isomorphism implies that 1* = 1 and (V®W)* = 
W* ® V* (we abuse "equality" here to mean unique up to unique isomorphism - however 
we must be careful because such abuse can lead to wrong conclusions. See remark (2.45) 
for example). 
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Definition 2.26. A left-rigid strict monoidal category V is a strict 
monoidal category such that for each object V G Ob(V) there is a distin- 
guished left dual object V v and morphisms (not necessarily isomorphisms) 

Pv : 1 -> V v ® V (2.27) 
<V : V ® 1/ v -> 1 

These are birth and rfeat/i morphisms. In addition we require that the fol- 
lowing maps must be equal to idy and idyv, respectively: 

V '^^V®V y ®V !X^ V (2.28) 



The picture that corresponds to equation (2.28) is depicted in figure (5). 
Similarly for left-rigid categories there are not necessarily canonical isomor- 
phisms V ^ V" vv . Left rigidity is unique up to unique isomorphism (see 
proposition (2.29) next). 18 

According to the next proposition left-rigidity is essentially unique [BKOO] 
(a similar proposition holds for right-rigid categories). We note that "strict- 
ness" is not necessary. 

Proposition 2.29. Let V be a left-rigid strict monoidal category with left 
dual V y for any object V . Suppose there exists another left rigidity structure 



18 In particular this implies that l v = 1 and (V (g> WY = W y ® V y (again we abuse 
"equality" here). 
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V 



V 




V 



Figure 5: Left-rigidity condition in PolarPlanar 



Left 



V v ' with birth and death morphisms (3' v and S' v . Then there exists a family of 
unique natural isomorphisms (one for each object V) tpy : V y> — > V v such 
that the following diagrams commute 



v y ®v 



v®v 




'2.30) 



(2.31) 



Proof. Define fv as the canonical morphism 

yWl gvgjdyv^ ^ 



'2.32) 



It is easy to show that this is an isomorphism by finding an inverse. Unique- 
ness is also straightforward. The graphical calculus described below may be 
helpful, although it is not necessary. 

Finally, for naturality we need to show that the following diagram com- 
mutes given any morphism / : V — > W: 



ys/r y v 



(2.33) 



W 
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This is left to the reader, although we mention that the dual maps f v and 
f y> have not been defined yet - they are defined similarly to how /* is defined 
below. □ 



Remark 2.34. Warning: the isomorphism ipv in the previous proposition is 
not monoidal, i.e. it is not true that (pv®w = ® (f° r example up to 
unique isomorphism it is easy to verify that {V ®W) y = W y ®V y ). Another 
example is given in corollary (2.106). 

We require some more definitions that apply to any right-rigid strict 
monoidal category. There are analogous definitions for left-rigid strict monoidal 
categories - we encourage the reader to write out the appropriate construc- 
tions. 

Definition 2.35. For any right-rigid strict monoidal category V consider a 
morphism / : V — > W. We define the name of / (denoted / : 1 — > W ® V*) 
by the commutative diagram 

V®V* f&dv * * W®V* (2.36) 




1 



Following Abramsky and Coecke we use the triangle notation as in the left 
side of figure (6). 




V 



Figure 6: / and / (name and coname) and corresponding notation 



Definition 2.37. Similarly, for any right-rigid strict monoidal category V 
and morphism / : V — » W we can define the coname of / (denoted / : 
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W* <g) V — > 1) by the commutative diagram 




1 



(2.38) 



This is depicted on the right side of figure (6). 

Definition 2.39. Finally, for any right-rigid strict monoidal category V any 
morphism / : V — > W induces a right dual morphism /* : W* — > V* 
(sometimes called a transpose) defined by 



W* ldw * mv > w* ® V ® V* ldTy *^ ldv *) W*®W®V* awmav % V * (2.40) 



An illuminating picture can be easily drawn and is left to the reader. 

Definition 2.41. A rigid strict monoidal category is a strict monoidal 
category that is both left and right rigid. 

As mentioned there are not (in general) canonical isomorphisms V V** 
or V ^ V yv for right and left rigid categories, respectively. However, for 
rigid categories the following facts are true (again strictness is not necessary) : 

Lemma 2.42. If V is a rigid strict monoidal category then there exist canon- 
ical natural isomorphisms 



Proof. We sketch the idea of the proof in terms of pictures. Although this 
approach is (for now) unjustified, it is a straightforward exercise to translate 
the following into algebraic statements (the pictures progress from bottom 
to top). We only use the rigidity conditions in equations (2.25) and (2.28). 

We only construct the first isomorphism since the second is similar. First 
we introduce the graphical depictions of the birth and death morphisms in 
figure (7). 

Consider the morphisms V — > (V*)^ and (V*) v — > V given in figure (8) 
(utilizing dy and f3y* in the left morphism and 5y* and by in the right 
morphism) . 



p v : V ^ (V*) v and q v : V ^ (V v )* 



(2.43) 
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V? 




V v x 



by dy (3y 

Figure 7: Birth and death morphisms in PolarPlanary lght and PolarPlanary eft . 

(V*) 




V 




* w 



v -> 



* w 



V 



Figure 8: Isomorphisms that can be stacked in either order to isotope to the 
identity 



If we stack the second picture on top of the first (and then use equa- 
tions (2.25) and (2.28)) we obtain idy. Likewise if we stack the first picture 
on top of the second and use the same rigidity conditions then we obtain 
id(y*)v. Hence both of these morphisms are inverses of each other, hence 
providing a canonical isomorphism V (V*)^ . 

Naturality is straightforward to prove and left to the reader (start with 
pictures, then translate into rigorous algebraic statements). We merely need 
to show that given any morphism / : V — > W the following diagram com- 
mutes: 

y—^(V*) v (2.44) 



W - 



□ 



Remark 2.45. Warning: The isomorphisms py and qy described in the 
previous lemma (2.42) are not monoidal (e.g. it is not necessarily true that 

7 

Pv®w = Pv ® Pw-i an d likewise for qy). Even if V w = V* for every object V 
we still cannot conclude this (for a counterexample see the rigidity structure 
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described in proposition (2.100)). 

This can be confusing since we have remarked that "(V®W)* = W*®V* n 
and likewise U (V (g> W) v = W v (g> V Vn . Let us restrict our attention (for 
example) to the case where V v = V* for every object V. Then we have 
"(V (g> W)* = ® 1/* = W v ® y v = (V ® W0 V ". Hence we might be 
tempted to use reasoning as in figure (9) (we utilize the graphical calculus 
PolarPlanary described below). 




Figure 9: Incorrect reasoning that "concludes" that pv®w = Vv ®Vw- 



The problem is that "equality" is abusive. This example shows that 
the unique isomorphisms described in proposition (2.29) (and the analogous 
right-rigid proposition) must be handled explicitly. To study pv®w let us 
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give notation to the unique isomorphisms that we will need: 



4>v®w ■ W* <8> V* ^ {V ® WY (2.46) 
<pv<aw ■ W v V y ^ (V ® V^) v 

Using these unique isomorphisms we rewrite /3(y^,vi/) v as i n figure (11) 
(the first ~ is easily verified using figure (10)). Likewise we rewrite dv®w in 
figure (12). 



vw 



(v ®wy 



(V ® W) 



vv 



w w ®v v 



'W v <g>V v 



(V®W) 



vv 



w) x 



Ay<g>ty)\ 



vw 



Figure 10: On the left we depict 



vv 



and on the right we depict (<£>y®w\ 



Since we are assuming (for example) that V* = V v for all objects V 
we have in particular that (V (g) W) v — (V ® VF)*, hence it makes sense 
to glue the right-most diagrams in figures (11) and (12) together to form 
the isomorphism py. We see that even under these assumptions we cannot 
conclude that py is monoidal without further assumptions on ip and 0. 

Definition 2.47. Given a right-rigid strict monoidal category V we define a 
functor ()* : V op -»• V that sends V ^ V* and {/ : V -> ^ {/* : -> 

Definition 2.48. Given a left-rigid strict monoidal category V we define a 
functor () v : V op -> V that sends V ^ V v and {/ : V -> i-> {/ v : W v -> 
U v }. 
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(v ® wy 



vv . 



/?(v®w) s 



(V® 



wy 



M 4 1 



(w v ®y v ) v ® y v 




Figure 11: Rewriting /3(y®w) v using the unique isomorphisms denoted in 
equation (2.46). 



d 



(vfewy 



v 



w 





' ( 


{<j>V<8>w) 1 


{V® 


wy 




Figure 12: Rewriting dv®w using the unique isomorphisms denoted in equa- 
tion (2.46). 



The following lemma has a left-rigid version that we leave to the reader to 
formulate. We refer the reader to Chapter 2 of [JS91b] for other elaborations. 

Lemma 2.49. Let V be a right-rigid strict monoidal category. Then ()* is a 
fully faithful monoidal functor. Furthermore ()* defines an equivalence 
(in fact a monoidal equivalence) of categories if and only ifV is also left-rigid. 

Proof. It is straightforward to show that ()* : V op — > V is a monoidal functor 
and is always full and faithful. 

It is also an exercise to show that if a monoidal functor defines an equiva- 
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lence 19 then it defines a monoidal equivalence. Hence (since ()* is monoidal) 
we do not have to worry about "monoidal" in any of the following equiva- 
lences since it is automatic. 

We prove one direction: assume V is a rigid strict monoidal category. 
We want to show that the functor ()* : V op — > V defines an equivalence 
of categories. We note that an equivalence of categories is the same as the 
existence of a fully faithful essentially surjective 20 functor (c.f. [Kas95] 
Proposition XI. 1.5). We already have that ()* is fully faithful. It remains to 
prove that ()* is essentially surjective. 

According to lemma (2.42) in a rigid strict monoidal category we have 
canonical natural isomorphisms V ^> (V*) w and V — » (V v )*. Hence V is 
isomorphic to the right dual of some object, namely V = (V v )*. This proves 
that ()* is essentially surjective. We conclude that ()* : V op — > V defines an 
equivalence of categories. 

To prove the other direction we assume that V is a right-rigid strict 
monoidal category and that ()* defines an equivalence of categories. So ()* is 
essentially surjective, i.e. there exists an isomorphism qy : V —* (A)* for some 
object A. We set V v := A, [3y := (icU <g> qy 1 ) o b^, and 5y := oIa ° (qv ® id^). 
This proves that V is left-rigid as well. □ 

Example 2.50. PolarPlanary lght : Let V be a predefined right-rigid strict 
monoidal category. We now wish to construct a geometric right-rigid strict 
monoidal category PolarPlanary lght that will serve as a graphical calculus for 
V. 

Definition 2.51. A right (k, /)-polarised planar graph between levels 

a and b is a (k, i) -progressive planar graph between levels a and b that has 
two distinguished types of coupons (see figure (13)): 

1. Isolated maxima/minima denoted by • as in the left side of figure (7) 
(we ignore the labelling of the segments for now). 

We note that not all coupons that have two line segments on the bottom 
("in") and zero line segments on the top ("out") are maxima (i.e. not all 
such coupons are distinguished). A similar statement holds for minima versus 
coupons that superficially look like minima. 

19 Here we mean ordinary equivalence as categories. 

20 A functor F : V — ► V is essentially surjective if every object V' £ Ob(V') is isomorphic 
to some object F(V) in the image of F. 
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Figure 13: A (k = 5, I = 2)-polarised planar graph. 



We want to consider right (k, /)-polarised planar graphs only up to right- 
polarised isotopies. A right-polarised isotopy is a progressive isotopy of 
the underlying (A;, ^-progressive planar graph equipped with the following 
additional moves (we ignore any labelling of the segments for now): 

1. Maxima/minima pairs • are allowed to collide and annihilate as in 
figure (4) (changing 3 vertical line segments into a single vertical line 
segment). 

2. Maxima/minima pairs • can be created at any point on a vertical line 
segment as in figure (4) (changing a single vertical line segment into 3 
vertical line segments). 

We define a fully colored right (k, /)-polarised planar graph as a 

right (k, /)-polarised planar graph where each vertical line segment is labelled 
by an object in V and each coupon is labelled by an appropriate morphism. 
In addition we enforce: 

1. The objects labelling the line segments attached to maxima/minima • 
are required to obey the compatibility rules depicted on the left side of 
figure (7). 
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2. We may always switch notation between a maxima (minima) and a 



coupon labelled with the appropriate death morphism d_ (birth mor- 
phism |~fc~|), respectively 

Definition 2.52. Define a right-rigid strict monoidal category PolarPlanary lght 
as follows: 

1. The objects are ordered lists [[Vi], [V>], . . .] where Vi, V2, . . . G Ob(V). 
The unit object 1 is the empty list []. 

2. Given objects [[Vj, [V 2 ], . . . , [V k \] and [[W x ], [W 2 ], . . . , [W{\] a morphism 
between them is a fully colored right (k, /)-polarised planar graph (up 
to right-polarised isotopy) such that the k "input" line segments are 
labelled (in order) by V±, . . . , and similary the / "output" line seg- 
ments are labelled by Wi, . . . , Wj. It is obvious that these morphisms 
can be composed by stacking colored graphs on top of each other. 

PolarPlanary lght is a strict monoidal category in the same way that ProgPlanar v 
is. More interestingly, PolarPlanary lght is a right-rigid strict monoidal cate- 
gory because equation (2.25) is enforced by the additional moves described 
in the definition of right-polarised isotopy. 

PolarPlanary lght provides a graphical calculus for V because of the follow- 
ing theorem (due to Joyal and Street): 21 

Theorem 2.53 (Joyal, Street). Let V be a right-rigid strict monoidal cat- 
egory. Consider the right-rigid strict monoidal category PolarPlanar^ ight . 
Denote by \y a vertical line segment colored by an object V G Ob(V). Denote 
by Uy and fly the elementary pieces depicted on the left in figure (7). Then 
there is a unique monoidal functor 

F : PolarPlanary ght -> V (2.54) 



21 Here we have generalized slightly the theorem provided by Joyal and Street in [JS88], 
however the proof is nearly identical. Their theorem applies to rigid strict monoidal 
categories. Also they require that V = (V*) v = (V v )* rather than the natural canonical 
isomorphism in lemma (2.42). They prove that the value (not defined here) of a fully 
colored (k, i)-polarised planar graph is invariant under polarised isotopics. We also mention 
that their proof applies only to piecewise linear graphs. 
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such that 



F([[V}}) = V (2.55) 
F(\ v ) = id v 
F({f]) = f 

F(Uy) = by 

F(n v ) = dy 

(2.56) 

From now on we may use the graphical calculus when proving theorems 
about right-rigid strict monoidal categories without further explicit mention 
of PolarPlanary lght and the functor F. Also in our graphical proofs we will 
occasionally drop the • that marks minima and maxima. 

Example 2.57. Polar Planar^*: Let V be a left -rigid strict monoidal cat- 
egory. Then in a similar fashion we can define a left-rigid strict monoidal 
category PolarPlanary cft . To start we note that a left (k, /)-polarised pla- 
nar graph is the same as a right (k, /)-polarised planar graph (without 
change), however for notational clarity we use ■ instead of •. Furthermore 
a left-polarised isotopy is the same as a right-polarised isotopy. 

The changes appear when we define a fully colored left (k, /)-polarised 
planar graph. In this case we are only allowed to color line segments 
attached to maxima/minima ■ as on the right side of figure (7). Furthermore 
we can always switch between a maximum and an appropriate coupon [jT] 



(and likewise for a minimum and a coupon (3 ). 



The graphical calculus follows from a similar theorem: 

Theorem 2.58 (Joyal, Street). Let V be a left-rigid strict monoidal cat- 
egory. Consider the left-rigid strict monoidal category P olar Planar^ 1 . De- 
note by \y a vertical line segment colored by an object V G Ob(V). Denote by 
\/y and Ay the elementary pieces depicted on the right in figure (7). Then 
there is a unique monoidal functor 

F : Polar Planar^ 1 -> V (2.59) 
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such that 



F([[V}]) = V (2.60) 
F(\ v ) = id v 
F({7} = f 

F(y v ) = Pv 

F(A V ) = Sy 

Example 2.61. PolarPlanary: Finally we may consider a category with 
both left and right rigidity. Let V be a rigid strict monoidal category. Then 
we may combine the structures in PolarPlanary lght and PolarPlanary cft to 
form a rigid strict monoidal category PolarPlanary. Now we are allowed to 
use both • and ■ and the moves depicted in both figures (4) and (5) (we now 
simply call the relevant isotopies polarised isotopies). 
The graphical calculus is encoded in this theorem: 

Theorem 2.62 (Joyal, Street). Let V be a rigid strict monoidal category. 
Consider the rigid strict monoidal category PolarPlanary. Denote by \y a 
vertical line segment colored by an object V G Ob(V). Denote by Uy, Hy, 
Vy, and Ay the elementary pieces depicted in figure (7). Then there is a 
unique monoidal functor 

F : PolarPlanary V (2.63) 

such that 



F([[V}}) 


= V 


F(\v) = 


id v 


F & = 


-f 


FQJv) = 


~-by 


F{n v ) = 


~- dy 


F(V V ) = 


--Pv 


F(A V ) = 


~-5y 



Remark 2.65. To make contact with the original theorem proven by Joyal and 
Street, we mention that in the present context a • cannot create/annihilate 
with a ■ (as we may be tempted to do in figure (8) for example). 
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However, if we have a category (a "strict" version) such that V = (V*) v = 
(V v )* and the isomorphisms py and qy in lemma (2.42) are equal to idy then 
a • can create/annihilate with a ■. This is the situation originally studied 
in [JS88]. 



Technical lemmas 

The following lemma is due to Kelly and Laplaza [KL80] originally formulated 
in the context of pivotal categories (see below). We prove it to demonstrate 
the graphical calculus: 22 

Lemma 2.66 (Kelly, Laplaza). Let V be a right-rigid strict monoidal cat- 
egory. Then Hom(V (g> U, W) ~ Hom(V, W ® U*) and Hom(V, U ® W) ~ 
Hom(U* ®V,W). 

Proof. We prove only the first isomorphism, leaving the second to the reader. 
Let / G Hom(y ® U,W). A graphical presentation for / is given in fig- 
ure (14(a)). We define a morphism / G Hom(V, W ® U*) in figure (14(b)). 



W 



f 




(a) / (b) / 

Figure 14: Graphical presentation of / and / 



Likewise, for a morphism g G Hom(V, W ® U*) we define a morphism 
g G Hom(y ® U, W) as in the right side of figure (15). 

In order to show the isomorphism of Horn spaces we merely need to verify 
that f = f and g = g. We show only the first equality in figure (16) (using 
right rigidity) and leave the second to the reader. □ 

22 The • symbols have been omitted. 
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Figure 15: Graphical presentation of g and g 
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Figure 16: Proof that f = f using right rigidity 



Corollary 2.67. Let V be a right-rigid strict monoidal category. Then 
Hom(U, W) ~ Hom(t, W®U*)~ Hom(W* ®U,1). 

There is also a similar lemma and corollary for left-rigid strict monoidal 
categories: 

Eom(V,W®U) ~Hom(V® U v ,W) (2.68) 
Rom(U ® V, W) ~ Hom(\/, U y ® W) (2.69) 



Pivotal categories 

We mentioned above that for right-rigid strict monoidal categories there are 
not (in general) canonical isomorphisms V V** . We can consider cate- 
gories that have this structure. Consider a family of distinguished natural 
isomorphisms (one for each object V) 

pw v : V ^ V** (2.70) 
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We say that the category is pseudo-pivotal if the natural isomorphisms 
respect the monoidal structure: 

P iv vw = P iv v ® P iY w ( 2 - 71 ) 
piv t = id! (2.72) 

The first equality uses the unique isomorphism (V <g> W)** = V** ® W** and 
the second uses the unique isomorphism 1 = 1** (both of which come from 
the right-rigidity structure alone as in proposition (2.29)). 

Remark 2.73. More carefully, let us give notation to the unique isomorphisms 
guaranteed by the right-rigid version of proposition (2.29) (compare to what 
is done in remark (2.45)). We denote them 

<Kw : W* ® V* ^ {V ® W)* (2.74) 
(0vw)* = (V <8> W)** ^ (W* ® V*)* 

Since 

piv V0W : y ® W ^> (F ® Wf* (2.75) 
piv y ® piv^ : V ® W ^ V** ® W** 

We see that the statement 

P iv vw = P iv v ® P iv iy ( 2 - 76 ) 
is abusive shorthand for the correct condition 

P iv vw = ((0vw) _1 ° <t>w*®v*) ° (pivy ® piv w ) (2.77) 

Similar remarks hold for piv t . We leave them to the reader to formulate. 
As usual there is a left-rigid version of the following proposition: 

Proposition 2.78. Let V be a pseudo-pivotal right-rigid strict monoidal cat- 
egory. Then V is also left rigid. Furthermore there exists a canonical choice 
of left rigidity. 
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Proof. For a pseudo-pivotal category V the functor ()* : V op — > V defines 
an equivalence of categories. This is easy to see since any object V = V** 
is isomorphic to the dual of some object (namely V*), so ()* is essentially 
surjective (compare with the proof of lemma (2.49)). 

By lemma (2.49) this shows that V is also left-rigid. There is a canonical 
choice given by 

V y := V* (2.79) 
Pv '■= (idy* <8> pivy 1 ) ° by* 
5y ■— dy* o (piv F <g> idy*) 

□ 

Remark 2.80. We shall see below that if we start with braiding instead of 
pseudo-pivotal then a similar result holds (i.e. braiding defines a canonical 
left rigidity on a right-rigid category). Also a dagger structure (see below) 
defines a canonical left rigidity on a right-rigid category. We shall study how 
the various left-rigidity structures interact (they are not the same, but by 
proposition (2.29) they are related by unique isomorphisms). For example 
see fact (2.117). 

Definition 2.81. A pseudo-pivotal right-rigid strict monoidal category is 
called pivotal if the following diagram commutes: 

l/'^r* (2.82) 

idy* \^ 

v* 

The next proposition describes compatibility between piv v and the iso- 
morphism py : V (V*) v described in lemma (2.42). 

Proposition 2.83. Let V be a pseudo-pivotal right-rigid strict monoidal cat- 
egory equipped with the canonical left rigidity 

V y := V* (2.84) 
Pv '■= {idy* <8> pivy 1 ) o by* 
5y := dy* o (pivy (g) idy*) 

Then consider the canonical natural isomorphisms py : V (V*) v = V** 
and qy : V A (V v )* = V** in lemma (2.42). We have qy = piv v automati- 
cally. However py = piv v if and only if V is pivotal. 



30 



Proof. An exercise in the graphical calculus, and left to the reader. □ 

Definition 2.85. A pivotal right-rigid strict monoidal category (shortened to 
"pivotal category") is called strict when for each object V we have an identi- 
fication V = V** and the pivotal isomorphism is just the identity piv y = idy . 

In light of the following proposition (proven in [JS91b] Chapter 3) we can 
restrict our attention to strict pivotal categories: 

Proposition 2.86 (Joyal, Street). Every pivotal category is monoidally equiv- 
alent to a strict one. 

Quantum trace for pseudo-pivotal categories 

Remark 2.87. If we are given a family of morphisms piv y : V — > V** (pseudo- 
pivotal or not) then we can define the quantum trace ti q (f) of any mor- 
phism / : V — > V cis du scalar (see above) 

t^ V ® V * V ®v* pivvsidv, y** ^y*^ t (2 . 88) 

The corresponding diagram in PolarPlanary lght is illuminating and the reader 
is encouraged to draw it. 

We note that if the category is pseudo-pivotal then given morphisms 
/ : V — > V and g : W — > W we have tr ? (/ <g> g) — tr q (f) • tr q (g) where the 
RHS is scalar multiplication (the proof uses the s»V = V»s property of scalar 
multiplication described in definition (2.7)). However, the nomenclature trace 
may be inappropriate since (for now) we do not necessarily have cyclicity. 23 

We can also define the quantum dimension dim^^) of any object V 
as the quantum trace of the identity morphism idy. In a pivotal category 
if dim q (V) = dim q (V*) for every object V then we say that the category is 
spherical. 24 

Quantum Information from Rigidity 

Abramsky and Coecke [AC08] proposed the following coarse definition for a 
quantum mechanical system: 25 

23 i.e. given f : V —> W and g : W — -> V we do not have tr g (/ o g) = tr q (g o /) without 
extra structure. 

24 We note that these definitions of quantum trace and quantum dimension differ slightly 
from those for ribbon categories by a twist. 

25 Compare to the usual interpretation of the birth and death morphisms as parti- 
cle/antiparticle pair creation and annihilation, respectively. 
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1. Preparation of an entangled state is a name. 



2. An observational branch (measurement) is a coname. 

They argue that for a compact closed category this encodes (at a primi- 
tive level) the notions of entanglement and quantum information flow. The 
justification is given as a set of core lemmas (see below) that mimic the fun- 
damental properties of quantum information flow in known examples. We 
shall study these aspects further for braided systems in forthcoming work. 

Using the framework already described we can easily generalize this to 
right-rigid strict monoidal categories. Identical "core lemmas" follow from 
the graphical calculus (using F and the category Polar Planary lght ): 

Theorem 2.89. let V be a right-rigid strict monoidal category. Then we 
have the Abramsky-Coecke "quantum information flow" notions of absorp- 
tion (figure (17)), compositionality (figure (18)), compositional CUT 




X 



v* 



X* 



w 



f 



V 



X* 



V 



Figure 17: Absorption for / : V — > W and g : W —> X 






X 


9 




W 


f 




V 



Figure 18: Compositionality for / : V — > W and g : W — ► X 
(figure (19)), and backward absorption (figure (20)). 
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Figure 19: Compositional CUT for / : V -> W, g : W -> X, and ft : X -> Y 




Figure 20: Backward absorption for / : V — > and g : W X 



In light of this generalization it is natural to consider categorical quantum 
mechanics for braided systems. 

Braided strict monoidal categories 

We return to strict monoidal categories (temporarily dropping the rigidity 
conditions). We will add rigidity momentarily. 

Definition 2.90. A braided strict monoidal category is a strict monoidal 
category equipped with a family of natural braiding isomorphisms (for all 
pairs of objects) 

{cjjy.U ®V ®U} (2.91) 

The braiding isomorphisms represent a weak form of commutativity. Note 
that it is not usually true that cv,u°cu,v — id[/®y- If this condition is satisfied 
then the category is called symmetric (we are interested in non-symmetric 
categories here). 

The braiding isomorphisms are required to satisfy the hexagon relations 
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described in equations (2.92) and (2.93): 



A®[B® C) CA ' mc > (B ® C) ® A 



(A ® 5) (8) C 



id 



id 



id B <g>C4 , 



5 ®"(C <g> A) 



(7i f .1) C id >/i <g> (A ® C) 



(U <g> y) ® iy ccw ' w > iy ® ([/ ® v) 



'2.92) 



id 



?7<g> (V 




id 



C[/,w®idv 




(w ® u) ® y 



(2.93) 



Joyal and Street constructed in [JS91a] and [JS93] a graphical calculus 
for braided strict monoidal categories that is analogous to ProgPlanar v . In 
this case the graphs are not planar, but instead are progressive graphs in 
3 dimensions up to 3D progressive isotopies. 26 We now review the 
construction, leaving many details to the references. 



Example 2.94. Prog3D v : Let V be a braided strict monoidal category. 
Before we define the graphical calculus category Prog3D v we require a defi- 
nition. 

Definition 2.95. A (k, /)-3D progressive graph between levels a and b 

is a compact Hausdorff space embedded in R 2 x [a, b] C R 3 . It is constructed 
from the following elementary pieces (see e.g. figure (21)): 

1. "Vertical" smooth line segments 

26 Informally "progressive" means that the smooth line segments must never become 
horizontal. 
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2. Coupons (rectangular horizontal strips) 

Here we must be more careful with what is meant by "vertical" line segment 
(thinking of the z-axis as the vertical axis). For a smooth line segment to be 
"vertical" the projection onto the interval [a, b] must be a smooth embedding 
(i.e. the line segment is never horizontal at any point). 




Figure 21: Some examples of 3D progressive graphs 

We also must be more careful with the definition of coupon. A coupon is a 
flat 2D strip that must always be parallel with the xz-plane (we always draw 
pictures from the front projection perspective, i.e. the projection onto the xz- 
plane with the positive y axis pointing into the picture. We always ensure to 
remember over/undercrossings in the projection). The coupons must always 
remain rectangular. The top and bottom of any coupon must always remain 
parallel with the top and bottom of the ambient space R 2 x [a, b] . 

As with the other graphical calculi the elementary pieces are not allowed 
to intersect except at finitely-many points: line segments are allowed to 
terminate at isolated points on the "in" (bottom) or "out" (top) sides of 
coupons. They are also allowed to terminate at k isolated points (inputs) 
on the bottom R 2 x {a} or at I isolated points (outputs) on the top R 2 x {&}. 
Line segments cannot terminate elsewhere. Furthermore coupons cannot 
intersect the top R 2 x {b} or bottom R 2 x {a}. 

We only want to consider (k, Z)-3D progressive graphs up to 3D progres- 
sive isotopies. These are smooth 3D isotopies of R 2 x [a, b] C R 3 subject to 
the following constraints: 

1. Line segments must always remain "vertical". 

2. Coupons must always remain coupons (see restrictions above - espe- 
cially note that from the front projection perspective coupons must 
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always remain "facing up"). 

3. The ordering of inputs (and outputs) must remain fixed (relative to the 
front projection). 

We define a fully colored (k, /)-3D progressive graph between levels 

a and b in the obvious way (as with the other graphical calculi) using the 
braided strict monoidal category V. 

The definition of the category itself (which we denote Prog3D v ) is defined 
analogously to the category ProgPlanar v - hence we do not write it here (we 
emphasize that all morphisms, i.e. fully colored (k, l)-3D progressive graphs, 
are defined only up to 3D progressive isotopies). It is left as an exercise to 
show that Prog3D v is a braided strict monoidal category. The justification 
for the terminology "graphical calculus" is given by the following theorem: 

Theorem 2.96 (Joyal, Street). Let V be a braided strict monoidal category. 
Consider the braided strict monoidal category Prog3D v . Denote by \y a 
vertical line segment colored by an object V 6 Ob(V), [/J a coupon colored 
with an appropriate morphism f in V , and Xjj,v the 3d progressive graph 
depicted on the left side of figure (21) where the strands are colored by U and 
V on the bottom, respectively. Then there is a unique monoidal functor 

F : Prog3D v -> V (2.97) 

such that 

F([[V}}) = V (2.98) 
F(\ v ) = id v 
= / 

F(Xu,v) = cjj,v 

Braided rigid strict monoidal categories 

In this subsection we consider strict monoidal categories that are both braided 
and rigid. We can combine aspects of Prog3D v and PolarPlanary to produce 
an extended graphical calculus (which we still denote Prog3D v ). 

To start since V is braided we can still use the graphical calculus Prog3D v 
provided in the previous subsection for braided strict monoidal categories 
without alteration. 
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Without more comment the birth/death morphisms have no special mean- 
ing in Prog3D v (they are merely coupons). However it is clear that if we ob- 
tain a rectangular piece of the diagram that is planar (i.e. no over/undercrossings 
from the front-projection perspective) then we can utilize on that rectangle 
the rigidity graphical calculus provided by PolarPlanary lght , PolarPlanary eft , 
or PolarPlanary (whichever is appropriate). 

To avoid making incorrect isotopies (recall all isotopies must remain 3D 
progressive) we avoid the • and ■ notations used above in the rigidity sections 
and use explicitly the coupon notation (e.g. 



v 



and 



Thus 



the coupons explicitly remain "face up" from the front-projection perspective. 

For practical purposes this combination of braided and rigid graphical 
calculi suffices. 



Definition 2.99. A braided right-rigid strict monoidal category is a 

strict monoidal category that is both braided and right-rigid. 

A similar definition holds for braided left-rigid strict monoidal categories 
and also for braided rigid strict monoidal categories. 

To illustrate the limitations of the graphical calculus we provide an ex- 
ample of a "bad" move in figure (22) (this would for example indicate that 
V = V**). The problem is that the isotopy is not 3D progressive. 




V 



Figure 22: An incorrect isotopy in Prog3D v 

Braiding and rigidity interact intimately when both exist. For example, 
we have the following proposition due to Joyal and Street ([JS93] Proposition 
7.2) which we prove to illustrate the graphical calculus provided by Prog3D v : 

27 



27 



Obviously a similar left rigidity proposition is true. 
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Proposition 2.100 (Joyal, Street). Let V be a braided right-rigid strict 
monoidal category. Then V is equipped with a canonical left rigidity structure 
(hence V is rigid). 

Proof. Let V be an object in V. Define the left dual to be equal to the right 
dual, i.e. V w = V*. Define the left rigidity by the following birth and death 
morphisms: 



Pv :1 -> V v ® V 



1 



^ v ® v* = v ® v v y v ® y 



5y :V (8) V v -> 1 



>v v ®v = v* 



V ^ 



(2.101) 



In Prog3D v the picture is as in figure (23) 









Figure 23: Braiding defines a left rigidity structure on a right-rigid strict 
monoidal category. 

It remains to verify the conditions in equation (2.28). We verify only one 
of them, leaving the other to the reader. Consider the morphism as depicted 
on the left side of figure (24). We want to show that this is idy. 

The dashed rectangular area depicted on the left side of figure (24) is just 
the morphism 

V®V®V* ~^V®V*®V— >V*®V®V (2.102) 

However it is easy to see from the (progressive 3D) isotopy depicted on the 
right side of figure (24) that this morphism is the same as 



V®V®V* Cv > v ® v \, v ® V* ® V v * wv > V* ®V®V (2.103) 



38 





V V V* 




V V V* 



Figure 24: Verifying one of the left rigidity conditions. 

Hence the entire morphism depicted on the left side of figure (24) can be 
written 

id v ®b v T T * Cv,V®V* T/ x 7-* „ t t c v*0V,V T ,* dy®id v 

k > k ® y ® y > v ®v ®v > v <s> v <s> v > v 

(2.104) 

By naturality of the braiding c we can pass the birth and death morphisms 
by and dy through resulting in the morphism 



V = V® 1 



cv,t 



1®V 



by&dy 



V ® V* ® V 



\d v ®d v 



> V ® 1 



±®V = V 



(2.105) 

Using the right-rigidity conditions in equation (2.25) the two morphisms in 
the center annihilate, and it is also an easily-proven fact (c.f. Chapter XIII 
in [Kas95]) that cy,t and just the identity idy. Hence the whole 

morphism is just idy- □ 

In light of the canonical left rigidity constructed in the previous proposi- 
tion and the fact that different left rigidity structures are related by unique 
isomorphisms (as in proposition (2.29)) we might ask concretely how V w and 
V* are related in an arbitrary braided rigid strict monoidal category (i.e. in 
a category with a separate left rigidity structure V v and the canonical left 
rigidity denoted V y> := V* constructed in the previous proposition). 
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Corollary 2.106. Let V be a braided rigid strict monoidal category. Let V 
be an object in V. Denote by V v ' := V* the canonical left rigidity described in 
proposition (2.100). Then the unique natural isomorphism V v ' := V* = V y 
that respects left rigidity in the sense of proposition (2.29) is depicted in 
figure (25). 

Proof. Consider the morphisms V* — > V v and V y — > V* constructed on the 
left and right sides of figure (25). It is left as an exercise to show that these 
can be stacked in either order and (3D progressively) isotoped to idy* and 
idy v , respectively. Hence they are canonical zsomorphisms. We note that the 
proof requires manipulations in both Prog3D v and PolarPlanary separately. 




Figure 25: Canonical natural isomorphisms between V* and V y . 



Naturality can also be proven graphically and is left to the reader. Let 
/ : V — > W be a morphism. Then it must be shown that the following 
diagram commutes: 

V V '^^V V (2.107) 



P 



r- 



w 



It is an interesting exercise to prove (using the f3' v and 5' v defined by the pre- 
vious proposition) that this naturality condition is equivalent to the following 
commutative diagram: 

V*—^V y (2.108) 



/* 

W* 



r 



40 



Finally to prove that these isomorphisms uniquely respect left rigidity it 
remains to prove that the isomorphisms depicted in figure (25) satisfy the 
commutative diagrams in proposition (2.29). Again this is an exercise in the 
graphical calculus and is left to the reader. 

We note that there is a different family of canonical natural isomorphisms 
depicted in figure (26). However, they do not respect left rigidity in the sense 
of proposition (2.29). □ 





Figure 26: Canonical natural isomorphisms between V* and V v that do not 
respect left rigidity. 



Remark 2.109. In light of these facts we can restrict our attention to braided 
rigid strict monoidal categories without loss of generality. However, we must 
be careful to keep track of different left rigidity structures and the corre- 
sponding families of unique isomorphisms (p in proposition (2.29). Otherwise 
we may be led to false conclusions. 

Remark 2.110. We remarked already that in a right-rigid strict monoidal cat- 
egory we do not necessarily have a family of canonical isomorphisms V ^ V** 
(and a similar statement for left-rigid categories). However, if the category is 
braided then we do have such canonical (and natural) isomorphisms defined 
by figure (27). 28 

Copying notation from [BK00] Section 2.2 we denote these isomorphisms 

ipv (one for each object V). We emphasize that we do not have ipv®w = 
ipv ® i^w (otherwise every braided right-rigid strict monoidal category would 
be pseudo-pivotal - see the balancing structure below to determine how far 
they "miss"). 

28 Because we shall use this family of canonical natural isomorphisms later for other 
purposes we define them backward ipy : V** — > V. 



41 



It is an exercise in the graphical calculus to construct an inverse to show 
that these morphisms are zsomorphisms. It is also a graphical exercise to 
show that these isomorphisms are natural. 

V 

d v * 
[bv_ 

Figure 27: Isomorphism ipv 
Quantum trace for braided rigid categories 

Remark 2.111. In light of remark (2.87) we can define the notions of quan- 
tum trace and quantum dimension for braided rigid strict monoidal cat- 
egories. However in this case (since ijjy does not define a pseudo-pivotal 
structure) we do not have tr q (f ® g) — tr 9 (/) • tr q (g). However (in contrast 
to the pseudo-pivotal case discussed in remark (2.87)) here the quantum trace 
is cyclic. 29 

Balanced Categories 

We now add a categorical notion of "twists". 30 We disregard rigidity for 
now since it is not necessary for the following definition: 

Definition 2.112. A balanced braided strict monoidal category (often 
shortened to "balanced category") 31 is a braided strict monoidal category 
equipped with a family of natural isomorphisms (twists) for all objects: 

{Ou'.U^U} (2.113) 

29 We leave this as an interesting exercise for the reader in the graphical calculus. 
30 Modelled after twisting a ribbon/belt. 

31 We note that the term "balanced" in other literature often assumes rigidity and im- 
poses an additional axiom (e.g. [BKOO]). We follow the more loose traditional definition 
and reserve the extra axiom for ribbon categories (see below). 
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We may be tempted to enforce monoidal compatibility Qy®w — @v ® @Wi 
however this is not what we want here. Instead we require that the following 
balancing diagram commutes: 



U®V- 



-U®V 



(2.114) 



U®V- 



C U,V 



u 



This can be written clS db formula for convenience: 

9u®v = cv®u ° cu®v ° {9u ® Ov) 
It can be easily shown that 9 t = id t . 



(2.115) 



Remark 2.116. As it has been constructed Prog3D v is not balanced (even if 
V is) . However Prog3D v can be extended easily to be a balanced category if 
we enforce the move depicted on the right side of figure (28). 



V 



V 



e 



V 



V 



w 




Figure 28: Twist isomorphism (left) and the extra move that must be en- 
forced so that Prog3D v is balanced whenever V is. 



Balanced rigid strict monoidal categories 

In the case of rigid braided strict monoidal categories there is an intimate 
relationship between balanced and pseudo-pivotal: 

Fact 2.117. Let V be a braided rigid strict monoidal category. Then V is 
balanced iff V is pseudo-pivotal. 
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Proof. First suppose that the category is pseudo-pivotal, i.e. we have a 
natural family of isomorphisms piv y : V V** such that 

P iv vw = P iv v ® P iv w (2.118) 
piv t = idx 

Define the twist 9y := Vv°pi v y where is defined in figure (27). Then it is 
a exercise in Prog3D v to verify the balancing condition in equation (2.115). 

We must be careful here since it is not true (as is sometimes claimed) 
that ipv®w = cw,v ° c v,w ° (Vv ® V'w) because the unique isomorphisms 
(V <8> W)** = W** <S> V** in the right-rigid version of proposition (2.29) must 
be taken into account (compare with remark (2.45)). 

The remedy is that the pseudo-pivotal condition piv V(SiW = piv v <g> piv w 
is also abusive - we should instead use equation (2.77) which accounts for 
these same isomorphisms. Putting these together the reader can verify that 
in the expression for Oy^w '■= i>v®w °pi v v®w the obstructing isomorphisms 
exactly cancel each other. 

Conversely suppose V is balanced with natural twist isomorphisms Oy. 
Define piv y := ipy 1 o 9y. The pseudo-pivotal conditions are easily verified 
algebraically (again we actually must obtain the expression in equation (2.77) 
instead of the abusive expression piv VrgiW = piv y (g) piv w ). □ 

We note that the trick described in lemma (4.3) is often useful for ma- 
nipulating balanced right-rigid strict monoidal categories. 



Partial Trace 

We noted in remark (2.87) that for a pseudo-pivotal right-rigid strict monoidal 
category there is a canonical notion of quantum trace, i.e. for a morphism 
/ : V —>■ V we obtain a scalar tr q (f). Furthermore we noted that the 
pseudo-pivotal structure implies that for / : V — > V and g : W — > W we 
have tr 9 (/ <g> g) = tr q {f) • tr g (g). 32 

On the other hand we noted in remark (2.111) that for a braided right- 
rigid strict monoidal category we also have a canonical notion of quantum 
trace. We stated (and left the proof to the reader) that this trace is cyclic, 
i.e. for / : V — > W and g : W — >• V we have tr q (f o g) = tv q (g of)- 33 

32 We do not concern ourselves (nor claim) uniqueness of a trace satisfying this property. 
33 Such a trace is certainly not unique since (for example) we could use an undercrossing 
rather than an overcrossing. 
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Let V be a balanced right-rigid strict monoidal category. This category 
comes equipped with a braiding, and according to fact (2.117) it is also 
pseudo-pivotal. In light of the comments in the previous paragraphs perhaps 
we can define a canonical notion of quantum trace that satisfies both tr q (f ® 
g) = tr q (f) • tig(g) and cyclicity. Indeed this is true - see the examples 
depicted in figure (29) (the proof is illuminating and is left to the reader). 




Figure 29: Two canonical notions of quantum trace tr q (f) defined for bal- 
anced right-rigid strict monoidal categories. For ribbon categories (see below) 
these are equivalent. 

As pointed out in [AC08] a generalized notion of partial trace for bal- 
anced categories was studied in detail by Joyal, Street, and Verity in [JSV96]. 
Partial traces appear often in quantum information theory, hence we include 
them where necessary. 

Definition 2.119. Let V be a balanced monoidal category (not necessarily 
rigid). Let A, B, and V be objects in V. Following [JSV96] we say that V 
is a traced monoidal category if it is equipped with a family of functions 
faV-,A,B . jjom(^4 <S> V, B ® V) — > Hom(A, B) (one for each triple of objects) 
subject to various properties (see [JSV96] for a detailed discussion). We say 
that we are "tracing out" V. 

The following fact implies that in most cases of interest we obtain a partial 
trace "for free" (possibly more than one partial trace). 

Fact 2.120. Let V be a balanced right-rigid strict monoidal category. Then 
V is a canonically traced monoidal category (not necessarily uniquely). 

Proof. Consider (for example) figure (30) for a morphism / : A®V — > B®V . 
It is left to the reader to verify the conditions discussed in [JSV96]. □ 
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/ 



/ 



/ 





Ov 




s 


A 



Vanilla 



GoofyUp 



GoofyDown 



Figure 30: Any balanced right-rigid strict monoidal category comes equipped 
with a canonical partial trace (here we depict and name three canonical 
traces). For a ribbon category these are equivalent. We point out fact (4.1) 
that relates the Goofy partial traces to each other. 



Ribbon categories 

To clarify a subtle misconception we first consider the obvious next structure 
that can be studied: pivotal rigid braided strict monoidal categories 

(note: these are automatically balanced by fact (2.117)). It is sometimes 
claimed that the extra pivotal structure in equation (2.82) is equivalent to 
the extra structure required to define a ribbon category (defined below). This 
is surprisingly false. 

In fact we can view pivotal braided rigid strict monoidal categories as an 
intermediate step between balanced rigid strict monoidal categories and rib- 
bon categories. To see this first note that because of proposition (2.86) (due 
to Joyal and Street) we can restrict our attention to strict pivotal categories. 

Strict pivotal categories with braiding structure were studied by Freyd 
and Yetter in [FY89] (applications can be found in [FY92]). There they 
developed a graphical calculus (R0Tang 5 ) where "R" means tangles up to 
regular isotopy and "O" means oriented. S is a coloring set. They emphasize 
that tangles up to regular isotopy are not equivalent to framed tangles (see 
figure (31)). In order to define a ribbon category we need the pivotal structure 
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and an extra condition (see below) modelled on enforcing figure (31). 




9^ 



Figure 31: Up to regular isotopy these tangle pieces are not the same. How- 
ever, they are the same up to isotopy of framed tangles. 



by 



piv v 



\ 



V* 



d v * 



piVy 



'V 



y* 



? 



v* 



Figure 32: The isomorphism reg2frame 



v- 



Definition 2.121. A ribbon category V is a balanced right-rigid strict 
monoidal category subject to one of the following equivalent ribbon conditions 
(the second and third can be rewritten in many ways): 



0v* 



7 v 



(6 V ® idy*) O by = (idy <8> 9y*) O by 
dy O (Qy* (g) idy) = dy O (idy* <S> By) 
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• piv y » = ((pivy)*) 1 (i.e. pivotal) and reg2frame y = idy* where 
reg2framey is defined in figure (32) 

The first 3 conditions are easily shown to be equivalent (using the graphical 
calculus Prog3D v for example). The last condition is most easily understood 
by starting with a graphical depiction of the first condition (^y)*(6'y.)" 1 = 
idy* (using the definition 9 V = ipy o pivy). The pivotal condition must be 
used once. Since all moves are reversible conditions 1 and 4 are equivalent. 

Unlike the previous graphical calculi considered the graphical calculus 
(which we denote Riby) for a ribbon category V is exhaustively documented 
and we do not reproduce it here. The original references are Freyd and Yetter 
[FY89] and Reshetikhin and Turaev [RT90], [RT91]. Exhaustive references 
are Turaev [Tur94] and Bakalov and Kirillov [BKOO]. We also refer the reader 
to [Sti08] for notation and nomenclature consistent with this work. 

3 Dagger Categories 

We showed in the last section that the quantum information flow paradigm 
proposed by Abramsky and Coecke can be generalized from compact closed 
categories to the much weaker structure of right-rigid strict monoidal cat- 
egories. We have dispensed with the symmetric assumption altogether at 
the cost of introducing more general graphical calculi (in fact we could have 
considered non-strict monoidal categories since non-strictness encodes spatial 
proximity) . 

It is clear that the formalism described thusfar provides only limited 
predictive (i.e. theorem-proving) power and hence it is not surprising that 
further structure is required. Following Abramsky and Coecke we assert 
that the notion of adjoint (or "dagger") plays a fundamental role in the 
Hilbert space formalism (we distinguish this from the notion of "adjoint" 
that appears in category theory in the duality structures discussed above). 

The most primitive "adjoint" analogue is described by Selinger [Sel07] 
(such structures appeared in category theory long ago): 

Definition 3.1. A dagger category V is a category equipped with a functor 
() ■ V — » V op that is the identity on objects. In other words it leaves objects 
fixed and maps each morphism / : V — > W to a morphism /' : W — > V. We 
require in addition that the functor satisfies: 

idy = idy foo/)t = /W / tf = / (3.2) 
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Definition 3.3. In a dagger category we say that an isomorphism / : V — > 
W is unitary if /' = A morphism / : V — > V is called self-adjoint if 

P = f- 

To begin we consider monoidal categories that have a dagger structure. 
Again we restrict ourselves to strict categories: 34 

Definition 3.4. A dagger strict monoidal category is a strict monoidal 
category equipped with a dagger structure subject to monoidal compatibility: 

(/®<7)t = /t®0t (3.5) 



Dagger rigid strict monoidal categories 

Abramsky and Coecke confine their attention to dagger symmetric monoidal 
categories, i.e. dagger monoidal categories equipped with a symmetric braid- 
ing (often denoted a) such that a is unitary. In fact they further restrict their 
attention to strongly compact closed categories. These are dagger symmetric 
left-rigid monoidal categories. The rigidity and symmetry are required to be 
compatible by enforcing the following commutative diagram: 

t J ^V y ®V (3.6) 

V ® v y 

Our goal is to study more general categories, hence we dispense with the 
symmetric structure altogether (and thus also the last commuting diagram). 

Definition 3.7. A dagger right-rigid strict monoidal category is a 

dagger strict monoidal category that is equipped with a right rigidity struc- 
ture. 

We could temporarily define our setting for quantum mechanical systems 
to be dagger right-rigid strict monoidal categories, however consider the fol- 
lowing proposition 35 

34 For non-strict monoidal categories Abramsky and Coecke restrict themselves to the 
case where the associativity, left unit, and right unit isomorphisms are unitary. 

35 Compare to proposition (2.100) for the case of braided right-rigid strict monoidal 
categories. 
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Proposition 3.8. Let V be a dagger right-rigid strict monoidal category. 
Then V is equipped with a canonical left rigidity structure (hence V is rigid). 



Proof. Let V be an object in V. Define V y := V*. Setting V '■= (dvY an d 
5y '■= (by) (and using the dagger axioms) it is straightforward to verify that 
equation (2.28) is satisfied. □ 

If we combine this with the uniqueness of rigidity described in proposi- 
tion (2.29) then we see that we lose no generality by confining our attention to 
dagger rigid strict monoidal categories where the right and left rigidity 
are related as in proposition (3.8). We enforce this as a definition: 

Definition 3.9. A dagger rigid strict monoidal category is a dagger 
strict monoidal category equipped with right and left rigidity where V v = V*, 
(3 V = (d v y, and S v = (6y)L 

Remark 3.10. We reserve our study of braided dagger structures for the mate- 
rial below since the correct definitions are more subtle than one might expect. 
The graphical calculus is useful to build intuition (although we emphasize 
that it is not necessary). 



Graphical dagger action 

We assert that the pictorial action of (y mirrors a graph top to bottom as in 
figure (33). 36 Line segments retain their coloring, whereas coupons [/J are 



replaced with coupons colored by daggered morphisms f^ 



In 3 dimensions (i.e. braided systems) we will encounter two separate ex- 
tensions of the symmetric case (and hence two types of graphical daggering). 



Theorem 3.11. Let V be a dagger strict monoidal category. Then the strict 
monoidal category ProgPlanar v obtains a compatible dagger structure by mir- 



roring top to bottom and replacing^J] with as in figure (33). 

Furthermore the unique monoidal functor F : ProgPlanar v — > V respects 



the dagger, i.e. p(Y mrror ^ = (F(F)y for a morphism F in ProgPlanar^ 



36 This graphical dagger action has probably been studied for certain types of categories, 
however we are unaware of references. We hope to study it here in some generality. 
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Figure 33: Qt mirrors graphs top to bottom 



Proof. We sketch the proof. It is obvious that the mirroring procedure sat- 
isfies the three conditions in equation (3.2). For compatibility with the 
monoidal structure we need to check that mirroring satisfies equation (3.5). 
However this is also obvious because in ProgPlanar v places graphs T and 
T' adjacent to each other. Hence clearly under mirroring we have 



(r ® r') f = r f eg) r /1 ~ 



(3.12) 



We conclude that ProgPlanar v is a dagger strict monoidal category. 

To prove that the functor F from theorem (2.20) respects the dagger 
structure we note that since mirroring respects equations (3.2) and (3.5) in 
ProgPlanar v (and since F is a monoidal functor) it suffices to check the 
statement on the elementary pieces. We have 



fid 



rmirror . 



v 



F((\v) 



[see theorem (2.20) for notation). 



(3.13) 



□ 



Graphical dagger rigid strict monoidal categories 

We consider the graphical dagger action for dagger rigid strict monoidal 
categories (recall definition (3.9)). 
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Theorem 3.14. Let V be a dagger rigid strict monoidal category. Then 
the rigid strict monoidal category PolarPlanary obtains a compatible dag- 



ger structure by mirroring top to bottom and replacing |~/J with f 
figure (33). 



ft 



as in 



Furthermore the unique monoidal functor F : PolarPlanary — > V respects 
the dagger, i.e. p{Y mirror ^ — (F(T)y for a morphism T in PolarPlanary. 

Proof. We first must check that the dagger is compatible with the strict 
monoidal structure. The argument is identical to that in theorem (3.11). 

The category PolarPlanary is already a rigid strict monoidal category. 
Since in V we have V y = V* we also have in PolarPlanary equality of objects 

Finally the conditions in V that relate left and right rigidity (i.e. f3y = 
(dvY and Sy = (by) ) are both necessary and sufficient to make the dagger 
(mirroring) compatible with the rigidity structure in PolarPlanary. In the no- 
tation of theorem (2.62) this means that Vy = (rv) mirror and Ay = (Uy) mirror 
(the "sufficient" argument is trivial; for the "necessary" argument we must 
appeal to uniqueness of both left and right rigidity as in proposition (2.29)). 

Finally, the argument that F respects the dagger structure is almost 
identical to that in theorem (3.11). We only need to check the statement on 
the extra elementary pieces: 

(3.15) 



F((rv) mirror ) 


= F(y v ) 


= Pv = 




F((UvO mirror ) 


= F(A V ) 


= 5 V = 


(V) f 


F((VvO mirror ) 


= F(O) 


= dy = 




F((AvO mirror ) 


= F(U V ) 


= by = 


(<V) f 



□ 



Dagger braided strict monoidal categories 

Now we wish to consider the graphical dagger action for braided categories. 
Unfortunately we have not yet defined the notion of "dagger braided strict 
monoidal category". In the symmetric case considered by Abramsky and 
Coecke they required that the family of symmetry isomorphisms be unitary, 
i.e. ert = cr^ 1 . 

The natural extension would be to require the braiding isomorphisms to 
be unitary. However unitarity puts strong restrictions on the categories when 
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rigidity is included (see below), and hence we also consider an alternative 
definition with much weaker restrictions. Both definitions reduce to that of 
Abramsky and Coecke in the symmetric case. 

Definition 3.16. A Type I dagger braided strict monoidal category 

is a dagger strict monoidal category that is also braided. The braiding and 
dagger structure must be compatible via the following unitary condition on 
the family of natural braiding isomorphisms cy,w '■ V ® W — > W <E> V: 

{cv,w)^ = ( c v,w) _1 unitary (3-17) 

This definition corresponds to the "mirror" graphical dagger action al- 
ready described (using the front projection in Prog3D v ) in the sense of the 
next proposition. 




V W W V 



Figure 34: Type I graphical action of ()' (mirroring the front projection 
in Prog3D v ) maps X VjW to (AV i w/) mirror = (Xy,w) -1 . This implies strong 
restrictions when rigidity is included. 



Theorem 3.18. Let V be a Type I dagger braided strict monoidal category 
(as in definition (3.16)). Then the braided strict monoidal category Prog3D v 
obtains a Type I compatible dagger structure by (from the front-projection 
perspective) mirroring top to bottom and replacing each colored coupon 



with the colored coupon f 



ft 



Furthermore the unique monoidal functor F : Prog3D v — > V respects the 
dagger, i.e. i?(r mMTOr ) = (F(r))t for a morphism T in Prog3D v . 

Proof. We first must check that the dagger is compatible with the strict 
monoidal structure. The argument is identical to that in theorem (3.11). 

The category Prog3D v is a braided strict monoidal category. It is trivial 
to check in figure (34) that the braiding Xy,w (in the notation of theo- 
rem (2.96)) satisfies (X V:W ) mhmr = Xy l w . 
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Finally, the argument that F respects the dagger structure is almost 
identical to that in theorem (3.11). We only need to check the statement on 
the extra elementary piece: 

F((X v , w )™™ r ) = F(Xy^) = cy] w = (c w )t (3.19) 

□ 

Since we will encounter strong restrictions using definition (3.16) when 
we add rigidity (see lemma (3.29)) we can explore the following alternative 
definitions (however unitarity is not imposed): 

Definition 3.20. A Type II dagger braided strict monoidal category 

is a dagger strict monoidal category that is also braided. The braiding and 
dagger structure must be compatible via the following non-unitary condi- 
tion on the family of natural braiding isomorphisms Cy,w '■ V ® W — > W <g> V: 

(cv,wY = c\v,v non-unitary (3-21) 

Since in the symmetric case cw,v = c v l w this definition also reduces to 
that of Abramsky and Coecke. 

Definition 3.22. Type II graphical dagger action in 3d: The corre- 
sponding Type II pictorial action of in 3 dimensions is a two-step process 
(which we also sometimes denote () IImirror ) ; 

1. First mirror the front projection of the graph top to bottom as in 
figures (33) and (34). Line segments retain their coloring, whereas 
coupons [/J are replaced with coupons colored by daggered morphisms 

2. After mirroring replace the resulting graph with a graph where (from 
the front projection perspective) all overcrossings are changed to un- 
dercrossings (and vica versa). 

Theorem 3.23. Let V be a Type II dagger braided strict monoidal category 
(as in definition (3.20)). Then the braided strict monoidal category Prog3D v 
obtains a Type II compatible dagger structure by using the Type II 3d graphical 
dagger action described in definition (3.22). 

Furthermore the unique monoidal functor F : Prog3D v — > V respects the 
dagger, i.e. p{Y nmirror ^ = (_F(r))t for a morphism V in Prog3D v . 
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Proof. The proof is almost identical to that in theorem (3.18). 

The category Prog3D v is a braided strict monoidal category. It is trivial 
to check (by drawing pictures) that the braiding Xy,w (i n the notation of 
theorem (2.96)) satisfies (X VjW ) llmirro1 = X wy . 

Finally, the argument that F respects the dagger structure only requires 
that we check the statement on the extra elementary piece: 

F((X y , w ) IImirror ) = F{X wy ) = c wy = (c w )t (3.24) 

□ 

Dagger braided rigid strict monoidal categories 

Let us add rigidity to both Types I and II dagger braided strict monoidal 
categories. From now on we leave it to the reader to formulate the 
graphical dagger action correspondences (as in theorems (3.18) and 
(3.23)). 

We already argued in proposition (2.100) that any braided right-rigid 
strict monoidal category is also left-rigid (with V v = V* and left rigidity 
defined in figure (23): (3y = c v l v o by and by = dy o cyyw). On the other 
hand we already have from definition (3.9) that for a dagger rigid strict 
monoidal category V y = V*, (3' v = (dyY and b' v = (by)^ ' . 

Although both structures were constructed from the same right-rigidity 
(and although V v = V* are the same objects) we cannot assume that the 
resulting left-rigidity morphisms (j3 and b) are the same - hence we decorated 
one with primes and the other without. By proposition (2.29) they are related 
by a natural family of unique isomorphisms fy : V v ^ V v . 

In light of these considerations we add rigidity to Type I dagger braided 
strict monoidal categories (definition (3.16)) in the following manner: 

Definition 3.25. A Type I dagger braided rigid strict monoidal cat- 
egory is a dagger strict monoidal category equipped with rigidity and braid- 
ing. The rigidity must satisfy 37 

V v = V * P'y=(d v y b' v = (b v y (3.26) 

37 We keep the ()' decoration to agree with the notation of proposition (2.29) and the 
notation in the previous paragraphs. We drop it in later use. 
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The family of natural braiding isomorphisms must satisfy unitarity: 



{cy,w 



it 



c vw unitary 



(3.27) 



Finally we require that the braiding and rigidity must be compatible up to a 
natural family of unique isomorphisms ipv This is equivalent to forcing the 
following diagrams to commute: 



1 

by 

V <g> v v 



v y ®v 



tpy 1 ®idv 



idv®<Pv 



(c 



v v ,v 



r 1 



1 



dy 



(3.28) 



Compare with equation (3.6). These diagrams are required to be compatible 
with each other as well, hence we must be careful to always check that the 
restrictions described in the following lemma are satisfied (which can be 
thought of as conditions on ipv)- 

We have the following Type I restriction lemma: 

Lemma 3.29. Let V be a Type I dagger braided rigid strict monoidal category 
as in definition (3.25). Then we have the following restrictions: 



dy O (ify (g) id V ) O Cyl y — dy O (tfy (g) idy) O Cyyv 
Cyl y o (idy <g> (fy 1 ) o by = Cyyy O (idy ® <£y~ l ) ° by 



(3.30) 



Proof. We derive the first restriction by solving for (byy in two different 
ways. The second can be derived similarly by solving for (dy) ' in two different 
ways. 

We have (recalling V v = V*): 



d 



((ify 1 ® idy) O Cyly O 6y ) f 

(by) ] O (Cyl y ) ] O (ify 1 ® idy) f 
(b v y O Cyyy O (ify 1 ^ ® idy) 



(3.31) 



(3.32) 
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In the first equality we used (3' v = (dy)^ and in the second we used the 
definition in equation (3.28). In the final equality we used unitarity of c. 
Solving for (by)^ we obtain 



(b v y = dy o (lp v (g> idy) o c v l y 
On the other hand we have 

(b v y = 8'y = dy O [ify <g> idy) O Cyyv 



(3.33) 



(3.34) 



In the second equality we used the definition in equation (3.28) and naturality 
of c. 

Comparing our two expressions for (by)^ we obtain the first restriction. 

□ 

Adding rigidity to Type II dagger braided strict monoidal categories (def- 
inition (3.20)) is similar: 

Definition 3.35. A Type II dagger braided rigid strict monoidal 
category is a dagger strict monoidal category equipped with rigidity and 
braiding. The rigidity must satisfy 



v* 



ft 



v 



(dy) f 



(3.36) 



The family of natural braiding isomorphisms must satisfy the non-unitary 
condition: 

(cy ; w)^ = cwy non-unitary (3.37) 

Finally we require that the braiding and rigidity must be compatible up to a 
natural family of unique isomorphisms ipy. This is equivalent to forcing the 
following diagrams to commute: 



1. 

bv 

V® v v 



V v (8) V V®V V 



1 



< / a v 1 (giidv 



(3.38) 



r 1 



V v ® V 



dy 



Again compare with equation (3.6). These diagrams are required to be com- 
patible with each other as well, hence we must be careful to always check 
that the restrictions described in the following lemma are satisfied (which 
can be thought of as conditions on <py). 
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For Type II the restriction lemma is much weaker: 

Lemma 3.39. Let V be a Type II dagger braided rigid strict monoidal cate- 
gory as in definition (3.35). Then we have the following restrictions: 

d v o ((fir <g> id v ) = d v o (tp v <g) id v ) (3.40) 

(idy ® ipy 1 ) O by = (idy <g> ^jr 1 ) O fry 

Proof. We derive the first restriction by solving for (byy in two different 
ways. The second can be derived similarly by solving for (dvY in two different 
ways. 

We have (recalling V v = V*): 

d v = (PyY (3.41) 

= ((VV 1 ® id v) ° Cyl y O 6y) f 

= (by) ] o ( C ^ iV ) f o (y?- 1 ® idy) f 

= ° c yyv ° (^y 11 ® id v0 

(3.42) 

In the first equality we used j3' v = (dy)^ and in the second we used the 
definition in equation (3.28). In the final equality we used the property 
(non-unitarity) of c. Solving for (byy we obtain 

(6y) t = dy O (ip v (g) idy) O Cyyv (3.43) 

On the other hand we have 

(b v y = 5'y = dy o (ify <g> idy) O Cyyv (3.44) 

In the second equality we used the definition in equation (3.28) and naturality 
of c. 

Comparing our two expressions for (byy we obtain the first restriction 
(we can cancel c on both sides since braidings are isomorphisms). □ 

We have noted that (since we have sacrificed unitarity of the braiding c) 
the Type II restriction lemma (3.39) is much weaker. It is easy to see that 
the restriction is satisfied if (for example) (py is self-adjoint (i.e. (fy = ipy). 
In the simplest case we could set tpy := idy. Then we have the following 
"strictified" Type II dagger braided rigid strict monoidal category: 
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Definition 3.45. A strictified Type II dagger braided rigid strict 
monoidal category is a dagger strict monoidal category equipped with 
rigidity and braiding. The rigidity must satisfy 

v v = v * & = (d v y s' v = (b v y (3.46) 

The family of natural braiding isomorphisms must satisfy the non-unitary 
condition: 

{cv,w)^ = cwy non-unitary (3.47) 

Finally we require that the braiding and rigidity must be compatible. This 
is equivalent to forcing the following diagram to commute (the analogue of 
the diagram on the RHS of equation (3.38) can be obtained by taking the 
dagger of this diagram) : 

1 — V y ®V (3.48) 

v®v w 

Again compare with equation (3.6). 
Unitary Type II theories 

In quantum mechanics we are typically interested in evolution operations 
that are unitary (to conserve probability). If we impose unitarity on Type 
II dagger braided rigid strict monoidal categories then we automatically col- 
lapse into the symmetric theories already considered by Abramsky and Co- 
ecke. The proof of the following "no-go" theorem is straightforward given 
the previous definitions, lemmas, and propositions: 

Theorem 3.49. Let V be a Type II dagger braided rigid strict monoidal 
category (as in definition (3.35)). Suppose that the braiding is unitary, i.e. 
c vw = c v l w . Then V is symmetric. 

Dagger balanced strict monoidal categories 

Let us ignore rigidity momentarily and consider instead adding a dagger 
structure to balanced categories. Since these categories are braided we again 
have a bifurcation into two types. 
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Definition 3.50. A Type I dagger balanced strict monoidal category 

is a dagger strict monoidal category that is also balanced. The braiding and 
dagger structure must be compatible via the following unitary condition on 



the family of natural braiding isomorphisms cy,w ■ V <8> W — > W <E> V: 

(cy,vy) t = (cy,w)~ l unitary (3.51) 

Additionally the family of natural twist isomorphisms 8y '■ V — > V must also 
be unitary 

(6» y )t = (6 V )- 1 unitary (3.52) 



Definition 3.53. A Type II dagger balanced strict monoidal category 

is a dagger strict monoidal category that is also balanced. The braiding 
and dagger structure must be compatible via the following non-unitary 
condition on the family of natural braiding isomorphisms cy,w '■ V ® W — > 
W®V: 

{cv^y = cwy non-unitary (3.54) 

Additionally the family of natural twist isomorphisms Qy : V —>■ V must be 
self- adjoint 

(0 v y = V self-adjoint (3.55) 

Dagger balanced rigid strict monoidal categories 

We can add rigidity to both Types I and II dagger balanced strict monoidal 
categories. 

Definition 3.56. A Type I dagger balanced rigid strict monoidal 
category is a dagger strict monoidal category equipped with rigidity and 
balancing. The rigidity must satisfy 

V^ = V* (3' v =(d v y S' v = (b v Y (3.57) 

The family of natural braiding isomorphisms must satisfy unitarity: 

(cv,wV = (cy.iy) -1 unitary (3.58) 

The family of natural twist isomorphisms must also satisfy unitarity: 

(0 v )t = unitary (3.59) 
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Finally we require that the braiding and rigidity must be compatible up to a 
natural family of unique isomorphisms ipy. This is equivalent to forcing the 
following diagrams to commute: 



1 

by 

V ® v v 



V v <g> V v®v y 



1 



(3.60) 



( c yv y) 1 



V v ® V v®v v 



v y ®v 



Compare with equation (3.6). These diagrams are required to be compatible 
with each other as well, hence we must be careful to always check that the 
Type I restriction lemma (3.29) is satisfied (this enforces extra conditions on 
<pv). 

Adding rigidity to Type II dagger balanced strict monoidal categories 
(definition (3.53)) is similar: 

Definition 3.61. A Type II dagger balanced rigid strict monoidal 
category is a dagger strict monoidal category equipped with rigidity and 
balancing. The rigidity must satisfy 



y v = v* 



(3.62) 



The family of natural braiding isomorphisms must satisfy a non-unitary 
condition: 

( c v,wV = c w,v non-unitary (3.63) 
The family of natural twist isomorphisms must be self-adjoint: 



d 



9y self-adjoint 



(3.64) 



Finally we require that the braiding and rigidity must be compatible up to a 
natural family of unique isomorphisms ipy. This is equivalent to forcing the 
following diagrams to commute: 



1 

bv 

V® v v 



idv®<Pv 



(c 



vv,v 



r 1 



1 



(3.65) 
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Compare with equation (3.6). These diagrams are required to be compatible 
with each other as well, hence we must be careful to always check that the 
Type II restriction lemma (3.39) is satisfied (this enforces extra conditions 

On ify). 

Dagger ribbon categories 

Starting with right-rigidity alone we have seen that both braided right-rigid 
and dagger right-rigid structures provide "for free" left rigidity. These two 
canonical left-rigidity structures are related by a family of unique isomor- 
phisms ipv as in proposition (2.29). Since in both cases we have V v = V* 
we no longer distinguish them. Hence from now on we only use the 
notation V*. 

The following definition is well-documented (see e.g. [Tur94] II. 5): 

Definition 3.66. A Hermitian ribbon category (which we also call a 
Type I dagger ribbon category to correspond with our previous nomen- 
clature) is a ribbon category that in addition is a dagger strict monoidal 
category. The ribbon and dagger are required to be compatible according to 
the following equations and commutative diagrams: 

(cv,w) = {cv,w)~ l (unitarity) (3.67) 
(0 v )t = (6 V )- 1 (unitarity) 

\. — 

bv 

v®v* 

As a verification that our previous definitions are correct generalizations 
of Hermitian ribbon categories we note the following fact: 

Proposition 3.69. A category V is a Type I dagger ribbon category if and 
only if it is a Type I dagger balanced rigid strict monoidal category such that 
fv = @v* ■ 

Proof. First suppose that V is a Type I dagger ribbon category. We show 
first that the commutative diagrams in equation (3.68) can be cast in the 
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(d v y (b v y 
— — - V* ® V v®v* -^ L - 



( c v*,v) 



^ V* ® V v®v* 



c v,v* 



1 

iv 

®v 



(3.68) 



form of the diagrams in equation (3.60). First use naturality of c to rewrite 
equation (3.68) as 

(d v ) ] = (cv^v)' 1 o (By 1 ® idy*) o b v (3.70) 
(fey) 1 " = d v ° (idy* <8> 0y) ° Cyy* 

Now we use the ribbon condition to rewrite this as 

(d v y = (cy^y)" 1 O (idy ® 0yl) O fey (3.71) 

(V) t = ° (#y* ® idy) O Cyy* 

Finally we use naturality of c again and identify ip v = 9y* (this identification 
is unjustified for now) 

(d v y = (VV 1 ® idy) O (Cy^y)" 1 O fey (3.72) 
(fey)' = dy ° Cyy* o (idy ® !/?y) 

This is clearly of the form in equation (3.60). 

To justify the identification we must show that ipv — &v* satisfies the 
Type I restriction lemma (3.29). By uniqueness of y?y this shows that the 
family of twist isomorphisms #y* is the unique family that relates the two 
left rigidity structures. We then conclude that V is a Type I dagger balanced 
rigid strict monoidal category such that ipv = $v*- 

Let us verify the first Type I restriction (the other is similar). For con- 
venience we copy the restrictions down again, substituting cp v = 6 V * and 
unitarity (6 V ) ] = (fly)" 1 

d v ° (6yl <g> idy) o Cyl y = d v o (6 V * ® idy) o cyy* (3.73) 

Cyl y o (idy (g) 6yl) o fey = Cyy. o (idy ® 0y*) O by 

The LHS can be shown to be equal to the RHS by using special cases of 
balancing as well as naturality of 6 and c: 

9v*®v = Cyy* ° Cy* 5 y o {d v * ® V ) (3.74) 

becomes 

(6yl (g> idy) = 6yl®y O Cyy* o Cy»,y o (idy* <g> 6 V ) (3.75) 

Now by naturality of c this becomes 

(6yl (g> idy) = fly^y ° (idy* ® 0y) O Cyy* O Cy* ; y (3.76) 
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Finally we have 

{Qyl <g idy) O Cyly = Qyl^y O (idy* ® V ) ° C V ,V* (3.77) 

Composing with dy we obtain 

dy o (#yl (g idy) o Cyl y = dy o ^yl^y o (idy* (g 0y) o Cyy* (3.78) 

Now by naturality of 9 we have dy o 9 v l^ v = O^ 1 o dy = dy. So we have 

dy O (9yl <g idy) O Cyly = dy O (idy. <g 6>y) O Cyy* (3.79) 

Finally using the ribbon condition in definition (2.121) this becomes 

dy o (Qyl (g> idy) o Cyl y = dy O (^y* ® idy) o Cyy* (3.80) 

which verifies the first restriction. The second restriction is similar. 

Conversely, suppose that V is a Type I dagger balanced rigid strict 
monoidal category such that ipy = 6y*. We substitute the unitary condi- 
tion (9vY = (#v) _1 into the Type I restriction lemma 

dy o {Qy\ ® idy) o Cyl y = dy o {Qy* (g) idy) o Cyy* (3.81) 
Cyl y o (idy (g) Qyl) o by = Cyy* o (idy ® Qy*) o by 

Concentrating on the first restriction and using the identical balancing 
argument as before we obtain 

dy O {Q~l (g) idy) O Cyl y = dy O (idy* <g> Qy) O Cyy* (3.82) 

Combining this with the first restriction we obtain 

dy O {Qy* (g) idy) O Cyy* = dy O (idy* <g> Qy) O Cyy* (3.83) 

Cancelling the isomorphism cyy* we obtain 

dy O {Qy, <g idy) = dy O (idy* ® Qy) (3.84) 

which shows that V is ribbon. Reversing the steps in the beginning of the 
proof we can cast the diagrams in equation (3.60) into diagrams like those 
in equation (3.68). Hence V is a Type I dagger ribbon category. □ 
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Definition 3.85. A Type II dagger ribbon category is a ribbon cate- 
gory that in addition is a dagger strict monoidal category. The ribbon and 
dagger are required to be compatible according to the following equations 
and commutative diagrams: 



[cv,wy = cw,v (non-unitary) 



7 v 



dy (self-adjoint) 



(3.86) 



1 

bv 

v®v* 



(dy)t 



v*®v v®v* 



dy&dy* 



(c v * v y 



^ V* ® V v®v* 



dy 

v*®v 



(3.87) 



For Type II categories we do not have an equivalence between Type II 
dagger ribbon categories and Type II dagger balanced rigid strict monoidal 
categories such that </?y = 9y*. Instead the ribbon condition is stronger: 

Proposition 3.88. Let V be a Type II dagger ribbon category. Then V is a 
Type II dagger balanced rigid strict monoidal category such that tpy = 8y* . 

Proof. Given that V is a Type II dagger ribbon category it is easy to show 
that the Type II restriction lemma (3.39) is satisfied by ipy = 9y* (using 
self-adjointness (9yY = 6y). 

On the other hand suppose that V is a Type II dagger balanced rigid 
strict monoidal category such that ipy = dy*. Unfortunately the Type II 
restrictions are not strong enough to conclude that V is ribbon. □ 



4 Partial traces and dagger structures 

As mentioned in [AC08] the ordinary (Hilbert-space) partial trace plays a 
fundamental role in quantum mechanics and quantum information, hence 
the generalization to category theory due to Joyal, Street, and Verity [JSV96] 
(discussed briefly in section (2)) deserves further study. Guided by our overall 
philosophy in this paper we maintain more generality than the canonical 
trace for ribbon categories that is usually studied in other literature. This 
section is meant to prepare for further interpretation (concerning quantum 
information) in forthcoming work. 
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Because the categorical partial trace [JSV96] is formulated for categories 
that are at least balanced, and since we already have argued in section (2) 
that rigidity is the minimal structure necessary for the Abramsky-Coecke 
quantum information flow paradigm, we restrict our attention to balanced 
right-rigid strict monoidal categories (in this case we already described three 
canonical notions of partial trace in figure (30)). 

The chief purpose of this short section is to study the interactions between 
the Vanilla, GoofyUp, and GoofyDown partial traces (tr vani n a , tr goo fu p , and 
tr goo fDn) when the dagger structures from section (3) are applied. 38 

Goofy traces and tricks 

First we outline a fact and a lemma (neither of which refers to dagger struc- 
tures) . 

Fact 4.1. Let V be a balanced right-rigid strict monoidal category. Let f : 
A®V^B®V be a morphism in V. Then 

K'AduU) = tr v g $S P {{id B ® Oy 1 ) o / o (id A ® 9 V )) (4.2) 

where 6 denotes the family of natural twist isomorphisms. 

Proof. The graphical proof is transparent and is presented in figure (35). 

□ 

The following lemma shows that under some circumstances we can ex- 
change overcrossings for undercrossings by manipulating the twists appropri- 
ately. 39 We note that a ribbon condition is neither necessary nor used in 
this proof. 

Lemma 4.3. Let V be a balanced right-rigid strict monoidal category. Then 
the moves depicted in figure (36) are valid. 

Proof. We first prove the moves involving the death morphisms. Balancing 
implies 

&v*®v = cvy* ° cv*,v ° {6v* ® ®v) (4.4) 

38 For ribbon categories the results in this section reduce to (tr g (/)) = tr g (/'l'). 
39 This is the reason that we resisted studying undcrcrossed versions of the partial traces 
in figure (30) since we would obtain nothing new. 
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B 



dy 




Figure 36: These moves are allowed in 
category 



B 



dy 




balanced right-rigid strict monoidal 



Composing with dy on the left of both sides and using naturality of 8 (dy o 

9v*®v = @i ° dy = dy) we obtain 

dy = dy o cyy* O Cy* y o (6y* ® By) (4.5) 
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Using the naturality of c and rearranging we have 

dy o (Cy*y)~ 1 — dy O Cyy* o (6y <g> #y*) (4.6) 

This can be rearranged in two different ways, yielding the top moves in 
figure (36) 

dy o (cy*,y)~ o [6y l <g> idy*) = dy o Cyy* o (idy <g> #y*) (4.7) 
dy O (Cy* 5 y) _1 o (idy ® Oyl) = dy o Cyy* O (6y ® idy*) 

The moves involving the birth morphisms can be similarly obtained by 
composing with by on the right using a different balancing condition 

Ov®v* = cy*,y ° Cyy* o (Qy <g> V *) (4.8) 

□ 

Type I partial traces 

Theorem 4.9. Let V be a Type I dagger balanced right-rigid strict monoidal 
category as in definition (3.56). Let f : A®V^B®V be a morphism in 
V. Then the following are true: 

rfotfUpU) = rfoofDnif) =■ tr ^otfy B (f) ( 4 - 10 ) 

{tr:^(f))^tr^(P) (4.11) 

(Cr(/)) f = ^f (/ + ) (4-12) 

Proof. The proof relies on the involutivity Q>' = () of the dagger as well 
as the following three statements (most easily shown using the graphical 
calculus) 

(tr^m)' =tr^ n (f) (4-13) 
(tr V]A ' B (f)V -tr V]A ' B (f^) 

^ u goofUpUjy — 11 vanilla U J 

(tr V;A ' B (f)Y -tT V ' A ' B (f^) 

y lL goofDnW J J — 11 vanilla U J 
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For completeness we give algebraic arguments to show the first statement. 
Consider the Vanilla partial trace in figure (30): 

tv V;A,B (f) _ 
11 vanilla U J ~ 

(id B <8> dy) o (id B ® By* <g> idy) o (id B ® c vv *) o (f <g> idy.) o (id^ <g> fry) 

(4.14) 

Now take the dagger of both sides. We use the facts that for a Type I dagger 
balanced rigid strict monoidal category we have (dy)' = (3y, (by)' = 8y, 

(9y*y = (9y*Y\ and (Cyy.y = (cyy*)" 1 

= (icU ® Sy) o (/t ® idy.) o (id fl ® CyU 



o (ids (8) #yi ® id v ) o (id B ® /?y) (4.15) 

Now we use the commutative diagrams in equation (3.60) to rewrite the 
composition on the RHS as 

(idyl <8> dy) o (idyl <8> Cyy*) o (idyl ® idy <g> i/?y) 

o (/ f ® idy*) o (id B ® c^V*) ° (ids ® e v l * ® idy) 

o (id B ® <p v l ® idy) o (id B ® Cy* } v) ° (ids <8> by) (4.16) 

Now since 9yl is natural we can commute ipy 1 past it. In addition the 
braiding Cy V , is natural hence we can commute it with ipy 1 as well. Then 
the isomorphisms <py and tpy 1 cancel each other, leaving us with 

(id a <8> dy) o (idyl <8> Cyy*) o (idyl <8> idy (g) idy*) 

O (/t (g) idy*) O (id B ® CyV*) ° (ids <8> 0yl ® idy) 

(id B <g) idy* <g> idy) o (id B <g> c v i v ) o (id B ® &y) (4.17) 



o 



or more simply 

(idyl <8> dy) O (idyl <8> Cyy*) 

o (/t g) idy*) o (id B ® Cy y *) ° (ids ® #y* ® idy) 

o (id B ® c y i y) o (id B ® 6y) (4.18) 
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Now we use one of the tricks in lemma (4.3) (lower right corner of figure (36)) 
to rewrite this as 



(id A <8> d v ) o (id.4 (g) Cyy*) 

o (J 1 " <g> idy») o (id B <8> CyV*) ° (idfi <8> idy* <g> 6 V ) 

o (id B <g> cyy») o (id B <g> 6y) (4.19) 

We commute #y past Cyy* by naturality of the braiding. Then c vv * and 
cyy* cancel each other 

(idA ® dy) o (id^ (g> Cyy*) 

o (/ f ® idy*) o (id B ® #y (8) idy*) o (id B ® 6y) (4.20) 

Comparing with figure (30) this is just tr goo f Dll (/'). Hence we conclude 

(trr a ; n 1n!(/)) t = tr g0 of D „(/ t ) (4.21) 

The other two statements in equation (4.13) follow using similar argu- 
ments (again we recommend the graphical calculus here). We note that the 
Type I restriction lemma (3.29) (both parts) must be used to show the third 
statement. 

To conclude the proof we note that by equation (4.13) and Q" = () 

tr^kfpC/) = (4-22) 

t r go'ofUp(/)) 
^vanilla (^)) 

tt 



□ 



^ r goofDn(/)J 

tr v '* A ' B ( f) 



Since the Goofy partial traces are equivalent in Type I theories we have 
the following corollary: 
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Corollary 4.23. Let V be a Type I dagger balanced right-rigid strict monoidal 
category as in definition (3.56). Let f : A®V^B®V be a morphism in 
V. Then the Goofy partial trace is "partial cyclic" with respect to the twist 
isomorphisms: 

tr^jf(f) = (4.24) 
= <oo/f {(ids ® Oy 1 ) o / o (id A <g> Qvj) 
= tr^tjf {(Mb ®6v)ofo (id A <g> By 1 )) 
Proof. Use fact (4.1). □ 



Type II partial traces 

For Type II dagger balanced rigid strict monoidal categories the dagger does 
not equate the GoofyUp with the GoofyDown partial trace. Furthermore 
there is no dagger relationship between the Vanilla partial trace and the 
Goofy partial traces. 

Theorem 4.25. Let V be a Type II dagger balanced right-rigid strict monoidal 
category as in definition (3.61). Let f: A®V^-B®V be a morphism in 
V . Then the following are true: 

(^oX(/)) t = ^(/ t ) (4-26) 

(t f 'goofDn(f)j = ^ r goofUp(P) 

(tr v ' AB (f)V - tr ViA ' B (ft) 

\ b 'vaniUa\J ) J ~ bl vanilla\J ) 

Proof. Similar to the proof of theorem (4.9) except the Type II dagger ac- 
tion must be used (or, graphically, the Type II graphical dagger action). 
Furthermore we must use self-adjointness (9v) — &v and non-unitarity 

(cv,wV = c w,v- □ 
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